<span style="font-size:14px;">#include<stdio.h>
int bin[1002];
int findx(int x)
{
	int r=x;
	if(x!=bin[x])
	r=findx(bin[x]);
	return r;
}
void merge(int a,int b)
{
	int fx=findx(a);
	int fy=findx(b);
	if(fx!=fy)
	bin[fx]=fy;
}
int main()
{
	int i,n,m,a,b,count;
	while(~scanf("%d",&n),n)
	{
		for(i=1;i<=n;i++)
		bin[i]=i;
		for(scanf("%d",&m);m>0;m--)
		{
			scanf("%d%d",&a,&b);
			merge(a,b);
		}
		int count=-1;
		for(i=1;i<=n;i++)
		if(bin[i]==i)
		count++;
		printf("%d\n",count);
	}
	return 0;
}</span>