#include <stdio.h>

 #include <iostream>

 #include <string.h>

 #define l 50005

 int ans,belg[l];

 int Find(int x)

 {

     int _x=x,_b;

     while(_x!=belg[_x])

     {

         _x=belg[_x];

     }

     while(x!=belg[x])

     {

         _b=belg[x];

         belg[x]=_x;

         x=_b;

     }

     return _x;

 }

 int unio(int x,int y)

 {

     int root1=Find(x);

     int root2=Find(y);

     if(root1!=root2) {belg[root1]=root2;return ;}   //这里是用来判断这两个人的信仰是否相同，如果之前不同的话，那么合并且ans--。

     return ;

 }

 int main()

 {

 //    freopen("in.txt","r",stdin);

     int m,n,a,b,cas=;

     while(scanf("%d%d",&m,&n),m||n)

     {

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

             belg[i]=i;

         ans=m;

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

         {

             scanf("%d%d",&a,&b);

             if(unio(a,b)) ans--;

         }

         printf("Case %d: %d\n",++cas,ans);

     }

     return ;

 }