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

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

Huge input, scanf is recommended.

 #include<bits/stdc++.h>

 using namespace std;

 int parent[],ans;

 int i,j,t,m,n,a,b,f1,f2;

 int Find(int x)

 {

     if(parent[x]!=x)

         x=Find(parent[x]);

     return x;

 }

 /*

 void union_(int x,int y)

 {

     if((x=Find(x)==(y=Find(y))))

         return;

     if(parent[x]<parent[y])

     {

         parent[x]+=parent[y];

         parent[y]=x;

     }

     else

     {

         parent[y]+=parent[x];

         parent[x]=y;

     }

 }

 */

 int main()

 {

    while(~scanf("%d%d",&n,&m)&&n)

    {

        ans=;

        for(i=;i<=n;i++)

         parent[i]=i;

        for(i=;i<=m;i++)

        {

         cin>>a>>b;

        f1=Find(a);

        f2=Find(b);

        if(f1!=f2)

            parent[f1]=f2;

        }

        for(i=;i<=n;i++)

            if(parent[i]==i)

             ans++;

        cout<<ans-<<endl;;

    }

    return ;

 }