#include<stdio.h>
#include<string.h>
int n,m;
int p[1001000];//记录父节点
int id[1001000];//记录节点的id
int vis[1001000];
void init()
{
memset(vis,0,sizeof(vis));
for(int i=0;i<=n;i++)
{
p[i]=i;
id[i]=i;//记录节点的id
}
}
int find(int x)
{
return x==p[x]?x:p[x]=find(p[x]);
}
void UN(int a,int b)
{
a=find(a);b=find(b);
if(a!=b)
{
p[b]=a;
}
}
int main()
{
int i,j,a,b,ca=1;
char s[2];
while(scanf("%d%d",&n,&m),m+n)
{
init();
int tn=n,ans=0;
while(m--)
{
scanf("%s",s);
if(s[0]=='M')
{
scanf("%d%d",&a,&b);
UN(id[a],id[b]);
}
else
{
scanf("%d",&a);
id[a]=tn;//记录节点的id</span>
p[tn]=tn++;//把删除的点的父节点移到后面
}
}
for(i=0;i<n;i++)
{
int temp=find(id[i]);
if(!vis[temp])
{
ans++;
vis[temp]=1;
}
}
printf("Case #%d: %d\n",ca++,ans);
}
return 0;
}