ACM队专题小组

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

njust的ACM队友很多专题小组,鱼头规定,为保证研究质量,每个同学只能加入一个专题小组。
但是,由于以孙健波为首的一小撮同学研究的专题古怪,而且不愿意向大家透露专题小组的名称,所以统计计算集训队一共有多少专题小组变得十分困难,于是,鱼头把这个艰难的任务交给了你。
你只知道集训队一共有n (0 < n ≤ 50000)个同学。
于是,lmm333向你伸出援助之手,借助lmm333强大的酱油能力,你可以询问m (0 ≤ m ≤  n(n-1)/2)对同学他俩是否是一个专题小组。
于是这个任务变得相当简单了^_^

Input

输入包含许多测试数据, 每组第一行包含整数n、m 下有面m行 没行包含两个整数,i、j,代表学生i和j研究了相同的专题,学生编号从1到n, 当测试数据以n=m=0结束

Output

对于每组测试数据,先输出case号(从1开始),接着输出最多有多少个不同的专题小组

Sample Input

10 9
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
10 4
2 3
4 5
4 8
5 8
0 0

Sample Output

Case 1: 1
Case 2: 7

Hint

大量测试数据,建议使用scanf,例如把cin>>n;改成scanf("%d",&n);

Source

njust_lmm333

提交代码