题目描述

T 部落基地里有 $N$ 个受损建筑，只有一个修理工人。修理每个建筑需要 $T_1$ 秒，并且必须在 $T_2$ 秒内完成修理，否则建筑报废。工人一次只能修一个建筑。目标是制定修理顺序，使得抢修成功的建筑数量最多。

输入格式

第一行一个整数 $N$，表示建筑数量。

接下来 $N$ 行，每行两个整数 $T_1, T_2$，分别表示修理所需时间和截止时间。

输出格式

一行，一个整数 $S$，表示最多能抢修的建筑数量。

4
100 200
200 1300
1000 1250
2000 3200

3

数据规模与约定

对于全部的测试点，保证 $1 \leq N \leq 150000$，$1 \leq T_1 < T_2 < 2^{31}$。