#Z0910005. 游戏项目

游戏项目

问题描述

一天小明来到欢欢娱乐城游玩,游乐场的游戏项目真多呀。每个游戏项目需要花费小明的一些时间和一些金钱。

由于小明的时间和金钱是有限的,所以他很难将所有游戏项目都玩一遍。他决定选择一些项目进行游玩,并且每个项目最多玩一次。他想知道在不超过自己所剩时间和金钱的范围内,最多可以玩多少个游戏项目?

输入格式

第一行三个整数n,M,T,表示一共有n(1≤n≤100)个游戏项目, 小明的手上还剩M(0≤M≤200)元,他有T(0≤T≤200)分钟时间。

第2~n+1行 mi, ti 表示玩第i个游戏项目所需要的金钱和时间。

输出格式

一行,一个数,表示小明最多可以玩的游戏项目的个数。

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