#include<bits/stdc++.h>
using namespace std;
int f[10001005],n,m,s;
int findfa(int x)
{
	return f[x]= f[x]==findfa(f[x])?x:findfa(x);
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		s=0;
		if(n==0) break;
		scanf("%d",&m);
		for(int i=1;i<=n;i++) f[i]=i;
		for(int i=1;i<=m;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			f[a]=b;
		}
		for(int i=1;i<=n;i++)
		{
			if(findfa(f[i])==i)//自己等于自己本身，未合并，则不存在路 
			{
				s++;
			}
		}
		printf("%d\n",s-1);
	}
	

}