#P1925. Claw needs for speed
Claw needs for speed
Description
鞍马弥音作为假面骑士娜猫不幸被僵尸邪魔徒感染了,现在她必须争分夺秒结束这次任务,才能不让自己也被转化为僵尸邪魔徒。
现在还剩下
只僵尸邪魔徒。第
只僵尸邪魔徒拥有
的血量,打败它能获得
点分数。
娜猫现在共有
点体力,击败一只血量为
的僵尸邪魔徒需要消耗
点的体力。
得分最低的假面骑士将出局,为了避免自己出局,娜猫需要得到至少
点分数。
如果娜猫能够避免自己出局,则输出她能得到的最高分数,否则输出`"Game Over!"`(不含双引号)。
Input Format
第一行三个整数
,具体含义见题目描述。
第二行至第
行,每行包含两个整数
,代表第
只僵尸邪魔徒的血量和打败它能获得的分数。
Output Format
一行一个整数,如果娜猫能避免自己出局,则输出她能得到的**最高**分数,否则输出`"Game Over!"`(不含双引号)。
3 10 5
3 3
5 2
10 4
5