#P1925. Claw needs for speed

Claw needs for speed

Description

鞍马弥音作为假面骑士娜猫不幸被僵尸邪魔徒感染了,现在她必须争分夺秒结束这次任务,才能不让自己也被转化为僵尸邪魔徒。

现在还剩下 n 只僵尸邪魔徒。第 i 只僵尸邪魔徒拥有 h_i 的血量,打败它能获得 s_i 点分数。

娜猫现在共有 m 点体力,击败一只血量为 h_i 的僵尸邪魔徒需要消耗 h_i 点的体力。

得分最低的假面骑士将出局,为了避免自己出局,娜猫需要得到至少 p 点分数。 如果娜猫能够避免自己出局,则输出她能得到的最高分数,否则输出`"Game Over!"`(不含双引号)。

Input Format

第一行三个整数 ,具体含义见题目描述。

​第二行至第 行,每行包含两个整数 ,代表第 i 只僵尸邪魔徒的血量和打败它能获得的分数。

Output Format

一行一个整数,如果娜猫能避免自己出局,则输出她能得到的**最高**分数,否则输出`"Game Over!"`(不含双引号)。

3 10 5
3 3
5 2
10 4​
5