AT_jag2017summer_day1_k パンプキン

斯努克在玩一个叫“南瓜”的纸牌游戏。 因此斯努克决定考虑以下问题。 现在斯努克手里有 $N$ 张卡。 第 $i$ 张牌成本为 $C_i$ 元，增益为 $G_i$。 斯努克君对各卡只可以进行 $1$ 次以下任一操作。 1. 只增加卡的增益值。但是，斯努克最初拥有的分数为 $0$。 2. 只消耗卡的成本值，可以召唤那张卡。但是，分数不够的场合不能进行召唤。 进行操作的卡可以按照喜欢的顺序选择。 这个时候，斯努克最多可以召唤几张卡？

第 $1$ 行输入 $N$。 第 $2$ 到 $N + 1$ 行 每行两个数 $C_1..._n $ 和 $G_1..._n $ 。

输出一个数，表示斯努克可以召唤的卡的张数的最大值。 输出斯努克可以召唤的卡的张数的最大值。 ### 输入输出样例 #### 样例一解释： 例如，进行以下操作的话，可以召唤3张卡。 提取第五张卡。分数增加到3。 召唤第三张卡。分数减到1。 提取第二张卡。分数增加到5。 召唤第一张卡。分数减到2。 召唤第四张卡。分数减少到0。 #### 样例二解释：无 #### 样例三解释： 这个输入一张也不能召唤。

约束条件 $1≤N≤10^5$ $0≤C_i≤10^9$ $0≤G_i≤10^9$ ###### zhengyao19