#2473. 畅通工程

畅通工程

Description

现有城镇道路统计表,表中列出了每条直接相连的城镇道路。

“畅通工程”的目标是使全省任意两个城镇间都可以通过道路连接(间接通过道路连接也可以)。

问最少还需要建设多少条道路?

Format

Input

输入包含多个测试用例,每个测试用例的第1行都包含两个正整数,分别是城镇数量NN<1000N (N <1000)和道路数量MM ;随后的MM 行对应MM 条道路,每行都给出一对正整数,分别是该条道路连接的两个城镇的编号。

城镇编号为1N1~N 。注意:两个城市之间可以有多条道路相通。当NN 00时,输入结束。

Output

对每个测试用例,都单行输出最少还需要建设的道路数量。

Samples

4 2 
1 3 
4 3 
3 3 
1 2 
1 3 
2 3 
5 2 
1 2 
3 5 
999 0 
0
1 
0
2
998

来源

HDU1232