#include<bits/stdc++.h>
using namespace std;
int bin[1001];
int findx(int x) {
int r=x;
while(bin[r]!=r)
r=bin[r];
return r;
}
void merge(int a,int b) {
int fa,fb;
fa=findx(a);
fb=findx(b);
if(fa!=fb)
bin[fa]=fb;
}
int main() {
int n,m,a,b,ans=0,i;
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);
}
ans=0;
for(i=1;i<=n;i++) {
if(bin[i]==i)
ans++;
}
printf("%d\n",ans-1);
}
return 0;
}
09-23
445
10-13