Description

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

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

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

Format

Input

输入包含多个测试用例，每个测试用例的第1行都包含两个正整数，分别是城镇数量$N （N <1000）$和道路数量$M$ ；随后的$M$ 行对应$M$ 条道路，每行都给出一对正整数，分别是该条道路连接的两个城镇的编号。

城镇编号为$1～N$ 。注意：两个城市之间可以有多条道路相通。当$N$为$0$时，输入结束。

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