夏天的旅行是无限快乐，Alan想和自己最喜欢的小y开启旅程，可是小y却有着一些独自的看法！
Alan最近得到了一张London的地图，准备带着小y去旅行，其中详细标明了London内的n个景点，
其中共有m条双向道路连接着这n个景点。但是由于小y的精力有限，她实在没有办法将n个景点全部都游览一
遍，于是只好算了一个她喜欢的数字k，她只想详细游览前k个景点，其他的等以后有机会再来。
受到了小y自己的困扰，小y特别害怕自己会在某个环上走来走去，她觉得这样的重复旅游去而导致可怕的事情发生，所以她希望
Alan能帮在地图上删去一些边，使得所有编号不大于k的所有景点都不在环上。
输入描述:
第一行三个正整数n,m,k
接下来m行，每行有两个正整数u,v代表一条无向边
输出描述:
一行一个整数代表最少删去的边数
示例1
输入
复制
11 13 5
1 2
1 3
1 5
3 5
2 8
4 11
7 11
6 10
6 9
2 3
8 9
5 9
9 10
备注:
对于 20%的数据,n≤100,m≤300.
对于 40%的数据,n≤1,000,m≤5,000.
对于 100%的数据,n≤1,000,000,m≤2,000,000,1≤k≤n.
数据保证不存在重边