时间限制：1秒　　内存限制：256M

---

【问题描述】

　　CQ市调查了辖区内乡村的交通状况，得到现有乡村道路统计表，表中列出了每条道路直接连通的村庄。为了实现村村通的目标（村与村之间不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要修建多少条道路？

【输入格式】

　　包含若干组数据。
　　每组数据的第 1 行给出两个正整数，分别是村庄数目 \(N\) 和道路数目 \(M\)；随后的 \(M\) 行对应 \(M\) 条道路，每行给出一对正整数，分别是该条道路直接连通的两个村庄的编号。为简单起见，村庄从 1 到 \(N\) 编号。 注意:两个村庄之间可以有多条道路相通。当 \(N\) 为 0 时，输入结束。

【输出格式】

　　对每个测试用例，在 1 行里输出最少还需要建设的道路数目。

【输入输出样例】

　Input

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

　Output

1
0
2
998

【数据说明】

　　对于 \(100\%\) 的数据 \(1 ≤ N ≤ 1000\)。

【来源】

　　Mr.he