#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int f[N];
int zzz(int x){
	if(f[x]==-1){
		return x;
	}
	f[x]=zzz(f[x]);
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	while(1){
		memset(f,-1,sizeof f);
		int n,m,ans=0;
		cin>>n;
		if(n==0){
			break;
			return 0;
		}
		cin>>m;
		int a,b;
		for(int i=1;i<=m;i++){
			int aa,bb;
			cin>>a>>b;
			aa=zzz(a);
			bb=zzz(b);
			if(aa!=bb){
				f[bb]=aa;
			}
			
		}
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++){
				if(zzz(i)!=zzz(j)){
					f[zzz(i)]=zzz(j);
					ans++;
				}
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}            

问一句为什么好好的c++为什么要叫cpp？