不死人在得到巨人王尤姆，法兰不死队，埃尔德里奇的柴薪后，起身前往洛斯里克王国挑战洛斯里克双王子。但王国把守森严且不死人手上只有一把m耐久的狼骑士大剑，敌人一共有n个银骑士，每个骑士都有个ai与bi，ai为杀掉这个骑士所需的武器耐久，bi为杀掉这个骑士后可以用他们的武器杀死bi个敌人。不死人想尽量多杀死敌人且耗费的武器耐久最小。
第一行一个T，表示T组数据
对于每组数据：
第一行两个数字n和m分别表示敌人数量和武器耐久(1<=n<=10^5,1<=m<=10^9).
接下来n行，每行两个数ai，bi,(0<=ai<=1e9,0<=bi<=10)
对于每组数据，输出"Case X: Y Z",X是从1开始的数据组数，Y为能杀死的最大敌人数，Z为杀死敌人数最大时最小的耐久花费。
2 3 5 4 1 5 1 7 7 2 1 2 2 4 0
Case 1: 3 4 Case 2: 0 0