题目描述

小远在玩一款名为「设备抢修」的策略游戏：一场突如其来的风暴过后，基地里有 $N$ 台设备受到了严重损伤，若不尽快修理，它们就会彻底报废。

眼下基地里只有一名维修师傅。虽然他能瞬间赶到任何一台设备旁，但修好每台设备都需要一定的时间，而且他必须修完一台才能开始修下一台，不能同时修理多台。如果某台设备在规定时限之内没有被完全修好，它就会报废。

你的任务是帮小远合理安排修理顺序，让尽可能多台设备被抢修成功。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行两个整数 $T_1,T_2$ 描述一台设备：修好这台设备需要 $T_1$ 秒；如果在第 $T_2$ 秒之前还没有修完，这台设备就报废了。

输出格式

输出一个整数 $S$，表示最多可以抢修成功的设备数量。

样例

4
100 200
200 1300
1000 1250
2000 3200

3

提示

对于 $100 \%$ 的数据，$1 \le N \lt 150000$，$1 \le T_1 \lt T_2 \lt 2^{31}$。