题目描述

某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府"村村通工程"的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？

输入格式

输入包含若干组测试数据。每组测试数据的第一行包含两个用空格隔开的正整数 $n$ 和 $m$，分别表示城镇数目和现有的道路数目。当 $n=0$ 时表示输入结束，该组数据无需处理。

随后的 $m$ 行，每行包含两个用空格隔开的正整数 $u$ 和 $v$，表示城镇 $u$ 与城镇 $v$ 之间有一条直接道路。两个城市之间可以有多条道路相通。

输出格式

对于每组测试数据，输出一行一个整数，表示最少还需要建设的道路数目。

样例

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

提示

样例解释

• 第一组：$n=4, m=2$，道路为 $1-3$ 和 $4-3$，城镇 $2$ 未连通，只需再建 $1$ 条道路即可连通所有城镇。
• 第二组：$n=3, m=3$，现有道路已使三个城镇互相可达，无需新建，输出 $0$。
• 第三组：$n=5, m=2$，道路为 $1-2$ 和 $3-5$，需要再建 $2$ 条道路。
• 第四组：$n=999, m=0$，没有任何道路，需要再建 $998$ 条道路才能连通所有城镇。

数据范围

$1 \le n < 1000$，$0 \le m \le \frac{n(n-1)}{2}$，输入以 $n=0$ 结束。