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