问题 D: A

问题 D: A

时间限制: 1 Sec  内存限制: 128 MB
提交: 115  解决: 28
[状态] [讨论版] [提交] [命题人:]
题目描述

学校新一轮的投票又开始了 , 这次要给 n个模范投票。众所周知,AL是个很有原则的人,
他只会给k个人投票。 对于每个模范,如果投他将会得到ai个德育学分,
不投将扣你 bi 个德育学分。 给你n ,k,请求出AL可以得到的最多的
德育学分 , 如果为负数则输出 Oh! I will paly games!

输入

第一行输入一个t(t<=10)表示有t组数据
第二行输入一个正整数n和k(k <= n <= 2000)
接着输入n行,每行输入一个正整数ai和bi(ai <= 10000, bi <= 10000)

输出

每组数据输出一个数为AL可以得到最多的德育学分,如果结果小于零,输出"Oh! I will paly games!"(不带引号),输出占一行

样例输入 Copy
1
2 1
5 3
1 10
样例输出 Copy
Case 1: Oh! I will paly games!