#DP1015. 榨取小a

榨取小a

榨取小a

题目描述

OJ的运营组决定,如果一名 OIer 向他的教练推荐睿爸信奥,并能够成功的使用(成功使用的定义是:该团队有 2020 个或以上的成员,上传 1010 道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉 小a 的一些时间的同时消耗掉 小a 的一些金钱以满足自己的一个愿望。

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

输入格式

第一行三个整数 n,M,Tn,M,T,表示一共有 nn1n1001 \le n \le 100)个愿望, 小a 的手上还剩 MM0M2000 \le M \le 200)元,他的暑假有 TT0T2000 \le T \le 200)分钟时间。

22~n+1n+1mim_{i} , tit_{i} 表示第 ii 个愿望所需要的金钱和时间。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

4