问题文

黒猫的Snuke君正在玩名为“Pumpkin 2”的卡牌游戏。

于是，Snuke君考虑了以下问题。

现在，Snuke君手中有N张卡牌。第i张卡牌的成本是Ci，收益是Gi。

Snuke君可以对每张卡片执行以下两种操作之一一次：

• 抽取：增加与该卡的增益值相等的法力值。然而，Snuke君一开始的法力值为0。
• 召唤：通过消耗等同于卡片成本的法力值来召唤该卡片。然而，如果法力值不足，则无法进行召唤。

操作的卡牌可以任意选择顺序。

在这种情况下，Snuke君最多能召唤几张卡片？

制约条件

• 1 ≤ N ≤ $10^5$
• 0 ≤ Ci ≤ $10^9$
• 0 ≤ Gi ≤ $10^9$

输入

输入以以下格式从标准输入中给出。

N C1 G1 C2 G2 : CN GN

输出

输出Snuke君最多能召唤多少张卡片。

输入示例1

5
3 0
0 4
2 1
2 0
1 3

输出示例1

3

例如，通过以下操作，可以召唤3张卡片：

• 抽取第5张卡片。法力值增加到3。
• 召唤第3张卡片。法力值减少到1。
• 抽取第2张卡片。法力值增加到5。
• 召唤第1张卡片。法力值减少到2。
• 召唤第4张卡片。法力值减少到0。

输入示例2

7
1 0
2 1
3 1
3 2
3 2
4 0
5 5

输出示例2

3

输入示例3

1
1 0

输出示例3

0

在这个输入中，无法召唤任何卡片。