AT_abc364_e [ABC364E] Maximum Glutton

高桥君为すぬけ君做了 $N$ 道菜。每道菜从 $1$ 到 $N$ 编号，第 $i$ 道菜的**甜度**为 $A_i$，**咸度**为 $B_i$。 高桥君可以将这些菜按照任意顺序排列。すぬけ君会按照排列好的顺序依次吃菜，但在某一时刻，如果他已经吃过的菜的甜度总和超过 $X$ 或咸度总和超过 $Y$，那么之后的菜他就不会再吃了。 高桥君希望すぬけ君能尽可能多地吃到菜。请你求出高桥君合理安排菜品顺序时，すぬけ君最多能吃到多少道菜。

输入以以下格式从标准输入给出。 > $N$ $X$ $Y$ > $A_1$ $B_1$ > $A_2$ $B_2$ > $\vdots$ > $A_N$ $B_N$

请输出一个整数，表示すぬけ君最多能吃到的菜的数量。

## 限制条件 - $1 \leq N \leq 80$ - $1 \leq A_i, B_i \leq 10000$ - $1 \leq X, Y \leq 10000$ - 所有输入均为整数 ## 样例解释 1 假设高桥君将菜按照 $2,3,1,4$ 的顺序排列，すぬけ君的行为如下： - 首先吃第 $2$ 道菜。此时已吃菜的甜度总和为 $3$，咸度总和为 $2$。 - 接着吃第 $3$ 道菜。此时已吃菜的甜度总和为 $7$，咸度总和为 $3$。 - 然后吃第 $1$ 道菜。此时已吃菜的甜度总和为 $8$，咸度总和为 $8$。 - 由于咸度总和超过了 $Y=4$，之后的菜就不会再吃了。 因此，这种排列下すぬけ君最多能吃到 $3$ 道菜。不论高桥君如何排列，すぬけ君都不可能吃到全部 $4$ 道菜，所以答案是 $3$。 由 ChatGPT 4.1 翻译