题目描述

stong9070有很多书，书包可能会装不下全部的书（啊，你想问我为什么说是可能会？）。他想尽可能装多的书，但是书太多了书包装不下，太重了不想背。

现在输入 N，表示书的总数，输入 V 表示书包容积，输入 M 表示 stong9070 能容忍的书包最大重量。后面输入每本书的体积和重量，问 stong9070 最多能背走多少本书

输入格式

第一行，三个整数，分别为 N（书的总数），V（书包容积），M（最大重量）

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

输出格式

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

样例数据

3 10 16 
3 6
7 8
4 8

2

数据规模与约定

• $0≤N≤30$
• $0≤V≤1000$
• $0≤M≤2000$
• 每个物品的体积不超过 100 ，重量不超过 200.