//此題運(yùn)用并查積：就是將所有的村莊放到一個集合中
#include <iostream>
#include <string>
using namespace std;

struct node
{
   int parent;
   int height;
};

node village[1000];

//找根節(jié)點 
int findfather (int a)
{
       while ( a != village[a].parent )     //理解while 樹狀結(jié)構(gòu)：找到最終的跟節(jié)點
             a = village[a].parent;
             return a;              
}

//合并到同一集合
void merge (int a, int b)      //注意參數(shù)：要合并兩個節(jié)點的根 
{
     if ( village[a].height == village[b].height )
     {
          village[b].parent = a;
          village[a].height ++;
     }
     
     //小樹合并到大樹 
     else if ( village[a].height > village[b].height ) 
     {
          village[b].parent = a;
     } 
     else
     village[a].parent = b;
} 

int main ()
{
    int n, m;
    while ( scanf ("%d", &n) != EOF && n)
    {
          for (int i = 1; i <= n; i ++)        //根據(jù)并查積的算法，先將數(shù)組初始化，設(shè)定本身為一個獨立的集合，并且高度都是 1 
          {
              village[i].parent = i;
              village[i].height = 1; 
          }
          
          scanf ("%d", &m);
          int a, b;
          int a1, b1;
          for (int i = 0; i < m; i ++)
          {
              scanf ("%d %d", &a, &b);     //找出要并入集合的元素的根，如果根節(jié)點相同則不并入同一個集合，反之，則并入到同一個集合
              
              a1 = findfather (a);
              b1 = findfather (b);
              
              if ( a1 != b1 )           //當(dāng)根節(jié)點不同時合并跟節(jié)點 
              merge (a1, b1); 
          }
          
          //最后遍歷并查積數(shù)組看看一共有幾個不同的集合
          int sum = -1;
          for (int i = 1; i <= n; i ++)
          {
              if ( i == village[i].parent )
               sum ++;
          } 
          printf ("%d\n", sum);
    }

     //system ("pause");
     return 0;
}