#38. sxy的书包

内存限制:128 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

sxy有很多书,书包可能会装不下全部的书(啊,你想问我为什么说是可能会?)。他想尽可能装多的书,但是书太多了书包装不下,太重了不想背。现在输入N,表示书的总数,输入V表示书包容积,输入M表示sxy能容忍的书包最大重量。后面输入每本书的体积和重量,问sxy最多能背走多少本书

输入格式

第一行,三个整数,分别为N(书的总数),V(书包容积),M(最大重量)

后面输入共有N行,第1行输入第一本书的体积,第一本书的质量,以此类推

输出格式

输出sxy能背走的最多书的数量

样例

####样例输入

3 10 16 
3 6
7 8
4 8

####样例输出

2

数据范围与提示

0 <= N <= 30

0 <= V <= 1000;

0 <= M <= 2000;

每个物品的体积不超过100,重量不超过200