题目描述

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

输入格式

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

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

输出格式

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

样例

样例输入

3 10 16 
3 6
7 8
4 8

样例输出

2

数据范围与提示

• $0 \le N \le 30$

• $0 \le V \le 1000$

• $0 \le M \le 2000$

每个物品的体积不超过 $100$ ，重量不超过 $200$.