A7074 | Welcome24ever 和便当

数据范围

• $1 \le N \le 300$；
• $1 \le X \le 300$；
• $1 \le Y \le 300$；
• 对所有 $i$，有 $1 \le A_i \le 300$，$1 \le B_i \le 300$；
• 输入中的所有数都是整数。

样例解释 1



Welcome24ever 希望吃到至少 $5$ 个章鱼烧和至少 $6$ 个鲷鱼烧。

便当列表如下：

• 第 $1$ 种：$2$ 个章鱼烧，$1$ 个鲷鱼烧；
• 第 $2$ 种：$3$ 个章鱼烧，$4$ 个鲷鱼烧；
• 第 $3$ 种：$2$ 个章鱼烧，$3$ 个鲷鱼烧。

可以选择第 $2$ 种和第 $3$ 种便当，此时：

• 章鱼烧总数为 $3 + 2 = 5$；
• 鲷鱼烧总数为 $4 + 3 = 7$。

这已经满足“至少 $5$ 个章鱼烧、至少 $6$ 个鲷鱼烧”的要求，并且只买了 $2$ 个便当。
可以证明不存在只买 $1$ 个便当就能满足条件的方案，所以答案为 $2$。




样例解释 2



即使 Welcome24ever 买下所有 $3$ 个便当，总共也只有：

• 章鱼烧：$3 + 2 + 2 = 7$；
• 鲷鱼烧：$4 + 3 + 1 = 8$。