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

**多组数据，请处理到 $N=0$ 为止。** 对于每组测试数据： 第一行包含两个整数 $N,M\ (0\le N\le 1000,\ 0\le M\lt 5000)$，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以 $1\sim N$ 编号。 接下来是 $M$ 行道路信息。每一行有两个整数 $A,B\ (1\le A,B\le N)$，表示可以在城镇 $A$ 和城镇 $B$ 之间存在一条双向道路。

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