题目描述

高桥为 Snuke 准备了 $N$ 道菜肴。这些菜肴编号为 $1$ 到 $N$，其中第 $i$ 道菜的 甜度 为 $A_i$，咸度 为 $B_i$。

高桥可以按任何顺序排列这些菜肴。Snuke 会按照排列好的顺序进食，但如果某一时刻他吃过的菜肴总甜度超过 $X$ 或总咸度超过 $Y$，他将停止进食。

高桥希望 Snuke 能够吃到最多的菜肴。请找出在最优排列的情况下，Snuke 最多能吃多少道菜。

输入格式

第一行输入 $N$ $X$ $Y$

接下来 $N$ 行每行输入 $A_i$ $B_i$

输出格式

输出一个整数代表答案

4 8 4
1 5
3 2
4 1
5 3

3

2 1 1
3 2
3 2

1

2 100 100
3 2
3 2

2

6 364 463
230 381
154 200
328 407
339 94
193 10
115 309

3

提示

数据范围

• $1\leq\ N\ \leq\ 80$
• $1\leq\ A_i,B_i\ \leq\ 10000$
• $1\leq\ X,Y\ \leq\ 10000$
• 入力は全て整数

样例 1 解释

高桥君如果按照 $2,3,1,4$ 的顺序排列料理，Snuke 的进食过程如下：

• 首先吃料理 $2$。到目前为止，已吃料理的总甜度为 $3$，总咸度为 $2$。
• 接着吃料理 $3$。到目前为止，已吃料理的总甜度为 $7$，总咸度为 $3$。
• 然后吃料理 $1$。到目前为止，已吃料理的总甜度为 $8$，总咸度为 $8$。
• 由于总咸度超过了 $Y=4$，Snuke 停止进食。

因此，在这种排列下，Snuke 最多能吃 $3$ 道料理。

无论高桥君如何排列料理，Snuke 都无法吃完全部 $4$ 道料理，所以答案是 $3$。