Problem C: 红宝石和蓝宝石*

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:73 Solved:32

Description

一个人去珠宝店买宝石,珠宝店有n串不同长短的混合宝石,每一串由若干颗不同数量的红宝石和蓝宝石串成,不能分拆出售。问如果想买不超过m1颗红宝石,m2颗红宝石,那么此人最多能买多少串?

Input

第一行为三个整数n, m1, m2,n表示宝石串数量,m1表示最多能有多少颗红宝石,m2表示最多能有多少颗蓝宝石。
第二行开始连续n行,每行2个整数x和y,分别表示一串宝石包含x颗红宝石和y颗蓝宝石。


Output

输出最多可以买多少串宝石。

Sample Input Copy

4 10 5
1 2
3 1
4 1
3 3

Sample Output Copy

3

HINT

宝石串数字1<=n<=300。
最多红宝石数量和蓝宝石数量均为1000。