问题描述

huhe将按顺序挑战N只怪物。初始时，huhe的生命值为H，魔力值为M。

对于第i只怪物，他可以选择以下两种行动之一：

1. 不使用魔法战斗：只有当生命值≥A_i时可选，战斗后生命值减少A_i
2. 使用魔法战斗：只有当魔力值≥B_i时可选，战斗后魔力值减少B_i

游戏会在以下情况结束：

• 击败所有N只怪物
• 无法选择任何行动击败当前怪物

求高桥在游戏结束前最多能击败多少只怪物？

输入格式

第一行包含三个整数N, H, M
接下来N行，每行两个整数A_i, B_i

输出格式

输出一个整数表示最多能击败的怪物数量

数据范围

• 1 ≤ N ≤ 3000
• 1 ≤ H, M ≤ 3000
• 1 ≤ A_i, B_i ≤ 3000
• 所有输入均为整数

样例输入1

4 10 14
5 8
5 6
7 9
99 99

样例输出1

3

样例解释1

1. 第1只：普通攻击 (生命:10→5)
2. 第2只：普通攻击 (生命:5→0)
3. 第3只：魔法攻击 (魔力:14→5)
4. 第4只：无法击败

样例输入2

3 3000 3000
3 3
3 3
3 3

样例输出2

3

样例输入3

10 8 8
2 2
2 3
2 2
1 2
2 3
1 2
3 3
3 2
3 1
3 2

样例输出3

9