Description
小南是青青草原上的国王，平时喜欢呆在魔仙堡里练魔法。但是突然有一天他想去青青草原上的N个村庄微服私访，了解大家的生活情况。由于他平时只顾着练魔法，所以现在这N个村庄之间并不能互相抵达。为了方便他微服私访，他决定先在这N个村庄之间修尽量少的道路，使得他从这N个村庄中的任意一个出发都能到达其余N-1个村庄（不需要直接到达，间接可到达就可以）。
给定M条已经修好的路，求cfk至少还要建多少条路。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是村庄数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个村庄的编号。为简单起见，村庄从1到N编号。
注意:两个村庄之间可以有多条道路相通,也就是说
3 3
1 2
1 2
2 1
这种输入也是合法的
Output
对每个测试用例，在1行里输出最少还需要建设的道路数目。