1 #include<iostream>
2 using namespace std;
3
4 int a[100000];
5 int ans;
6 int n;
7 void init()
8 {
9 for(int i=1;i <= n;i++)
10 a[i] = i;
11 }
12
13 int find(int x )
14 {
15 int r = x;
16 while(r != a[r]) //查找上级
17 r = a[r];
18 return r;
19 }
20
21 void uni( int x,int y) //连接两个点
22 {
23 int fx = find(x);
24 int fy = find(y);
25 if(fx == fy) //判断是否是同一个点
26 return; //是,直接返回不需要连接
27 else //不是,连接,相当于将一个点加入集合,则集合数-1
28 {
29 a[fx] = fy;
30 ans--;
31 }
32 }
33 int main(){
34
35 int t=0;
36 int m;
37 while(cin >> n >> m && (n!=0||m!=0))
38 {
39 init();
40 int i;
41 ans = n;
42 for(i = 0; i < m; i++)
43 {
44 int a,b;
45 scanf("%d%d",&a,&b);
46 uni(a,b);
47 }
48 printf("Case %d: %d\n",++t,ans);
49 }
50 }