0分 求调

using namespace std;

int main(){
    int n,m;
	while(1){
		cin>>n;
		if(n==0){
			break;
		}
		cin>>m;
		int x[1050]={0},y[1050]={0};
		for(int i=0;i<m;i++){
			int s,f;
			cin>>s>>f;
			if(i==0){
				x[s]=1;
			}
			if(x[f]==1){
				if(y[s]!=0){
					x[y[s]]=1;
					y[y[s]]=0;
					y[s]=0;
				}
				x[s]=1;
			}
			else if(x[s]==1){
				if(y[f]!=0){
					x[y[f]]=1;
					y[y[f]]=0;
					y[f]=0;
				}
				x[f]=1;
			}
			else{
				if(y[s]!=0&&y[f]==0){
					y[y[s]]=f;
					y[f]=y[s];
					y[s]=0;
				}
				else if(y[f]!=0&&y[s]==0){
					y[y[f]]=s;
					y[s]=y[f];
					y[f]=0;
				}
				else if(y[f]!=0&&y[s]!=0){
					y[y[s]]=y[f];
					y[y[f]]=y[s];
					y[s]=0;
					y[f]=0;
				}
				else{
					y[s]=f;
					y[f]=s;
				}
			}
		}
		int sum=0,res=0;
		for(int i=1;i<=n;i++){
			if(y[i]!=0){
				sum++;
			}
			if(x[i]==1){
				res++;
			}
		}
		cout<<(n-res)-(sum)/2<<endl;
	}
	return 0;
}