1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int uset[1005];
 4 void MakeSet(int Len)
 5 {
 6     int i;
 7     for(i=1;i<=Len;i++)
 8         uset[i]=i;
 9     return;
10 }
11 int Find(int x)
12 {
13     if(x!=uset[x])
14         uset[x]=Find(uset[x]);
15     return uset[x];
16 }
17 
18 int main()
19 {
20     int N,M,i,a,b,sum,A,B;
21     while(scanf("%d",&N),N)
22     {
23         scanf("%d",&M);
24         MakeSet(N);
25         for(i=0;i<M;i++)
26         {
27             scanf("%d%d",&a,&b);
28             A=Find(a);
29             B=Find(b);
30             if(A!=B)
31                 uset[A]=B;
32         }
33         for(i=1,sum=0;i<=N;i++)
34             if(uset[i]==i)
35                 sum+=1;
36         printf("%d\n",sum-1);
37     }
38     return 0;
39 }