#include<iostream>
#include<cstdio>
using namespace std;
int p[1001];
int find(int x)
{
while(x!=p[x])
{
x=p[x];
}
return x;
}
void combine(int x,int y)
{
int a=find(x);
int b=find(y);
if(a!=b)
{
p[a]=b;
}
}
int main()
{
int n,m;
int a,b;
scanf("%d",&n);
while(n!=0)
{
int sum=0;
scanf("%d",&m);
for(int i=1;i<=n;++i)
{
//scanf("%d %d",);
p[i]=i;
}
for(int i=0;i<m;++i)
{
scanf("%d %d",&a,&b);
combine(a,b);
}
for(int i=1;i<=n;++i)
{
if(p[i]==i)
sum++;
}
printf("%d\n",sum-1);
scanf("%d",&n);
}
}