#include <bits/stdc++.h>
using namespace std;

const int maxn=1000+5;
int fa[maxn];

int find(int x){
    if(x==fa[x])  return x;
    fa[x]=find(fa[x]);
    return fa[x];
}

int main(){
    int N,M;
    while(cin>>N>>M){
    if(N == 0 && M == 0) break;
    for(int i=1;i<=N;i++){
        fa[i]=i;
    }
    int sum=0;
    for(int i=0;i<M;i++){
        int x,y;
        cin>>x>>y;
        int fx=find(x);
        int fy=find(y);
        if(fx!=fy){
            fa[fx]=fy;
            sum++;
 &nbs...