#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,x,y,ans;
int fa[1005];
int find(int i){
    if(i!=fa[i])fa[i]=find(fa[i]);
    return fa[i];
}
int main(){
    while(1){
        ans=0;
        scanf("%d",&n);
        if(n==0)return 0;
        else scanf("%d",&m);
        for(int i=1;i<=n;i++)fa[i]=i;
        for(int i=1;i<=m;i++){
            scanf("%d%d",&a,&b);
            x=find(a),y=find(b);
            if(x!=y)
                fa[x]=y;
            find(a);
        }
        for(int i=1;i<=n;i++) {
            find(i);
        }
        for(int i=1;i<=n-1;i++){
            for(int j=i+1;j<=n;j++){
                if(fa[i]!=fa[j]){
                    fa[fa[i]]=fa[j];
                    find(i);
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
}