#include<iostream> #include<cstring> using namespace std; const int N=1010; int p[N]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int main() { int n,m; while(cin>>n>>m) { if(n==0) break; for(int i=1;i<=n;i++) p[i]=i; for(int i=1;i<=m;i++) { int a,b; cin>>a>>b; int pa=find(a); int pb=find(b); if(pa!=pb); p[pa]=pb; } int cnt=0; for(int i=1;i<=n;i++) if(p[i]==i) cnt++; cout<<cnt-1<<endl; } }