#include<bits/stdc++.h>

 using namespace std;

 #define C getchar()

 template <typename T>

 inline void read(T &s){

      T t=; char k=C; s=;

     for (;k<''||k>'';k=C) if (k=='-') t=-;//判断该数正负

     for (;k>=''&&k<='';k=C) s=(s<<)+(s<<)+(k^);//<<1加上<<3就相当于*10，但是位运算的速度较快，^48也相当于-‘0’，同理，较快。

     s*=t;

 }

 int f[]={},n,m;

 void init()

 {

     for(int i=;i<=n;i++)

     {

         f[i]=i;

     }

 }

 int getf(int v)

 {

     if(f[v]==v)return v;

     else

     {

         f[v]=getf(f[v]);

         return f[v];

     }

 }

 void merge(int v,int u)

 {

     int t1,t2;

     t1=getf(v);

     t2=getf(u);

     if(t1!=t2)

     {

         f[t2]=t1;

     }

     return;

 }

 int main()

 {

     while(~scanf("%d",&n),n)

     {

         init();

         scanf("%d",&m);

         for(int i=;i<m;i++)

         {

             int x,y;

             scanf("%d %d",&x,&y);

             merge(x,y);

         }

         int ans=;

         for(int i=;i<=n;i++)

         {

             if(getf(i)==i)ans++;

         }

         printf("%d\n",ans-);

     }

     return ;

 }