3861 - 许愿机

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

许愿机的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?

输入

第一行三个整数 n,M,T,表示一共有 n1 \le n \le 100)个愿望, 许愿机 的手上还剩 M0 \le M \le 200)元,他的暑假有 T0 \le T \le 200)分钟时间 给大伙实现愿望。

2~n+1 行 $m{i} , t{i} 表示第 i$ 个愿望所需要的金钱和时间。

输出

一行,一个数,表示 kkksc03 最多可以实现愿望的个数。

样例

输入

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

输出

4

来源

luogu