#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,sum=0;
int fa[5010]={0};
int find(int x){
	if(x==fa[x])
	    return x;
	return fa[x]=find(fa[x]);
}
void in(int x,int y){
	int f1=find(x),f2=find(y);
	if(f1!=f2)
	    fa[f1]=f2;
}
int main(){ 
    while(1){
        cin>>n;
        if(n==0)
            return 0;
        cin>>m;
	    for(int i=1;i<=n;i++)
	        fa[i]=i;
	    for(int i=1;i<=m;i++){
		    cin>>x>>y;
		    in(x,y);
	    }
	    for(int i=1;i<=m;i++){
		    if(find(i)==i)
		        sum++;
	    }
	    cout<<sum-1<<endl;
    }
	return 0;
}

致谢看到这的