题目描述

小 A 正在玩一个新款的排雷游戏。

这款游戏在界面上共有 $N$ 颗地雷。拆除第 $i$ 颗地雷需要 $C_i$ 秒的时间，如果从游戏开始计时到第 $T_i$ 秒结束（即秒表已经走到第 $T_i+1$ 秒），第 $i$ 颗地雷还未拆除，则该地雷会立刻爆炸。

紧张的游戏开始了，请你帮小 A 计算出，如果他合理安排拆除地雷的顺序，最多能拆除多少个地雷？

输入格式

第一行输入一个整数 $N$。
接下来 $N$ 行，每行输入两个整数 $C_i$ 和 $T_i$，含义如题所述。

输出格式

输出一个整数，表示最多能拆除的地雷数量。

样例

5
90 210
2100 3500
1000 1250
180 1200
800 3800

4

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 \le N \le 1.5 \times 10^5$，$1 \le C_i < T_i < 2^{31}$。