3060 - [Poi2012]Tour de Byteotia

给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。

   第一行三个整数n，m，k；
   接下来m行每行两个整数ai，bi，表示ai和bi之间有一条无向边。

   一个整数，表示最少的删边数量。

数据范围：

   对于100%的数据满足：1 ≤ n ≤ 1,000,000，1 ≤ m ≤ 2,000,000，1 ≤ k ≤ n。