共有n项任务供你挑选，编号1到n。第i项任务花费T_i份单位时间。对于第i个任务，有一个截止时间D_i，如果你可以在这个时间或之前能够找到连续T_i份单位时间，这个任务才算完成，同一时间只能参与一个任务。工作日从0时刻开始。在给定的任务耗时和截止时间下，你能够完成最多几个任务.

输入第一行为正整数n, (1 <= n<= 150,000) 。接下去n行，每行两个正整数T_i和D_i，(1 <= T_i < D_i<=2的31次方减1)。

样例 4 10 20 20 130 100 125 200 320 输出3

9 9 17 10 18 12 20 15 23 19 27 24 32 30 38 37 45 45 53 输出1