1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int pre[1010];
 4 bool t[1010];//t 用于标记独立块的根结点
 5 int find(int x)//查找根节点
 6 {
 7     int r=x;
 8     while(pre[r]!=r)
 9         r=pre[r];//返回根节点 r
10         int i=x,j;
11         while(pre[i]!=r)//路径压缩
12         {
13             j=pre[i]; // 在改变上级之前用临时变量  j 记录下他的值
14             pre[i]=r;//把上级改为根节点
15             i=j;
16         }
17     return r;
18 }
19 void join(int x,int y)//判断x y是否连通，
20 {
21     int fx=find(x),fy=find(y);
22     if(fx!=fy)
23         pre[fy]=fx;//如果已经连通，就不用管了 //如果不连通，就把它们所在的连通分支合并起来
24 }
25 int main()
26 {
27     int N,M,a,b,i,j,ans;
28     while(scanf("%d%d",&N,&M)&&N)
29     {
30         for(i=1;i<=N;i++)
31             pre[i]=i;//初始化
32         for(i=1;i<=M;i++)
33         {
34             scanf("%d%d",&a,&b);
35             join(a,b);//判断x y是否连通
36         }
37         memset(t,0,sizeof(t));
38         for(i=1;i<=N;i++)
39             t[find(i)]=1;//标记根结点
40         for(ans=0,i=1;i<=N;i++)
41             if(t[i])
42             ans++;
43         printf("%d\n",ans-1);
44     }
45     return 0;
46 }