话说当年燕太子丹集齐七颗龙珠召唤神龙，搬空了小半个燕国的人口，举族迁入一个无人的小位面，一切百废待兴从头再来。没有了秦始皇的入侵，燕国进入了高速发展时期。随着时代的发展，燕王设立了六部统管全国各项事务。
一天工部侍郎李大人上奏：要想富先修路。燕王觉得这话听的满有道理，于是下旨工部调查全国各个城市的道路建设情况，准备修路先把全国各个城市连通起来。国家机器高速运转起来，经过各级衙门的统计汇总，几个月后全国的数据汇总到了工部。
现在李大人要作为燕国工部道路司办事员的你统计出要把各个城市连通起来还需要修几条路，然后上报。
输入包含若干组测试数据
每组数据的第一行：两个整数n,m（n<=1000），分别表示有n个城市，m条道路，
接下来m行：每行两个数Ma，Mb，1<=Ma，Mb<=n，表示Ma和Mb之间有道路直接相连（两个城市之间可以有多条道路直接相连）
每组输出一行，最少还需要建设的道路数目。