题目描述

洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功使用，那么他可以消耗 kkksc03 的一些时间与金钱，以换取实现一个愿望的机会。

现在一共有 $n$ 个愿望，每个愿望需要消耗 $m_i$ 元金钱和 $t_i$ 分钟时间。kkksc03 现在只剩 $M$ 元，暑假还剩 $T$ 分钟时间。他想知道在自己的能力范围内，最多能实现多少个愿望。

输入格式

第一行包含三个整数 $n, M, T$，分别表示愿望的数量、剩余金钱和剩余时间。

接下来 $n$ 行，每行两个整数 $m_i, t_i$，分别表示实现第 $i$ 个愿望需要消耗的金钱和时间。

输出格式

输出一行一个整数，表示 kkksc03 最多可以实现的愿望个数。

样例

6 10 10
1 1
2 3
3 2
2 5
5 2
4 3

4

样例解释

共有 $6$ 个愿望，剩余金钱 $M=10$，剩余时间 $T=10$。一种最优的选择是实现第 $1,2,3,6$ 这四个愿望，分别消耗：

• 愿望 $1$：$1$ 元，$1$ 分钟；
• 愿望 $2$：$2$ 元，$3$ 分钟；
• 愿望 $3$：$3$ 元，$2$ 分钟；
• 愿望 $6$：$4$ 元，$3$ 分钟。

总消耗为 $1+2+3+4=10$ 元，$1+3+2+3=9$ 分钟，均不超过限制，共实现 $4$ 个愿望。可以证明无法实现 $5$ 个或更多愿望。

数据范围

• $1 \le n \le 100$
• $0 \le M \le 200$
• $0 \le T \le 200$
• $1 \le m_i, t_i \le 100$