#include<iostream>
#define SIZE 50001
using namespace std;
int n,m,x,y,times=1,result=0;
int a[SIZE]={0};
void Init(int n)
{
    result=n;
    for(int i=0;n-i>0;i++) a[i]=i;
}
int findPa(int n)
{
    if(a[n]!=n) return a[n]=findPa(a[n]);
    else return n;
}
void Union(int x,int y)
{
    int xx=findPa(x);
    int yy=findPa(y);
    if(xx==yy) return;
    else
    {
        a[xx]=yy;
        result--;
        return;
    }
}
int main()
{
    while(scanf("%d %d",&n,&m),n||m)
    {
        Init(n);
        for(int i=0;m-i>0;i++)
        {
            scanf("%d %d",&x,&y);
            Union(x,y);
        }
        printf("Case %d: %d\n",times++,result);
    }
    return 0;
}