B. Claw needs for speed

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

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

第一行三个整数 $n,m,p\;(1\leqslant n,m,p\leqslant 10^4)$ ，具体含义见题目描述。

第二行至第 $n+1$ 行，每行包含两个整数 $h_i,s_i\;(1\leqslant h_i,s_i\leqslant 10^5)$ ，代表第 $i$ 只僵尸邪魔徒的血量和打败它能获得的分数。

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