hdu-1232-畅通工程//nyoj-608-畅通工程

#include<stdio.h>
int a[1001];
int fin(int x)
{
 int t;
 t=x;
 while(a[t]!=t)
  t=a[t];
 return t;
}
void gongcheng(int x,int y)
{
 int x1,y1;
 x1=fin(x);
 y1=fin(y);
 if(x1!=y1)
  a[x1]=y1;
}//y并到x里面
int main()
{
 int n,m,i,x,y,sum;
 while(scanf("%d",&n)&&n)
 {
  for(i=0;i<=n;i++)
   a[i]=i;
  scanf("%d",&m);
  for(i=0;i<m;i++)
  {
   scanf("%d%d",&x,&y);
   gongcheng(x,y);
  }
  for(sum=-1,i=1;i<=n;i++)
   if(a[i]==i)
    sum++;
   printf("%d\n",sum);
 }
 return 0;
}