C. sxy的书包

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

题目描述

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

输入格式

第一行,三个整数,分别为 NNN(书的总数),VVV(书包容积),MMM(最大重量)

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

输出格式

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

样例

样例输入

3 10 16 
3 6
7 8
4 8

样例输出

2

数据范围与提示

  • 0≤N≤300 \le N \le 300N30

  • 0≤V≤10000 \le V \le 10000V1000

  • 0≤M≤20000 \le M \le 20000M2000

每个物品的体积不超过 100100100 ,重量不超过 200200200.