小 A 正在玩一个新款的排雷游戏。
这款游戏在界面上共有 N 颗地雷。拆除第 i 颗地雷需要 Ci 秒的时间，如果从游戏开始计时到第 Ti 秒结束（即：秒表已经到了第 Ti+1 秒），第 i 颗地雷还未拆除，该地雷会立刻爆炸。
紧张的游戏开始了，请你帮小 A 计算出，如果他合理安排拆除地雷的顺序，最多能拆除多少个地雷？
第 1 行输入一个整数 N。
接下来 N 行，每行输入 2 个整数 Ci 和 Ti ，含义如题所述。
本题假设如果小 A 在第 X 秒完成某地雷的拆除，会立刻在第 X+1 秒拆除下一个地雷，不会浪费任何合适时间。
输出小 A 最多能拆除地雷的数量。
5 90 210 2100 3500 1000 1250 180 1200 800 3800
4
10 9 17 24 32 30 38 10 18 12 20 15 23 19 27 37 45 45 53 50 60
2
12 40 100 30 120 80 150 25 200 60 220 120 300 50 350 90 400 200 500 70 550 150 600 110 800
9
样例 1 解释
共有 5 颗地雷，按照以下顺序，可以拆除 4 颗。按照输入的顺序为 5 颗地雷编号为 1～5。
1.耗时 90 秒排除第 1 颗地雷。
2.接下来耗时 180 秒排除第 4 颗地雷，此时共耗费时间 270 秒。
3.接下来耗时 2100 秒排除第 2 颗地雷，此时共耗费时间 2370 秒。
4.接下来耗时 800 秒排除第 5 颗地雷，此时共耗费时间 3170 秒。
数据范围
对于 30% 的数据，1≤N≤800。
对于 100% 的数据，1≤N≤1.5×10^5，1≤Ci<Ti<2^31。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |