1537:活动安排

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

$FJ$ 参加活动。

他想参加尽可能多的 $N$ 个活动,参加完某个之后可以立刻参加下一个。

给定 $FJ$ 可参加的活动列表、其开始时间 $T$ 和持续时间 $L$ ,求 $FJ$ 可以参加的最大活动数。

$FJ$ 每个活动都不会提早离开。

输入

第一行有一个整数 $N$。

第二到 $N+1$ 行:每行包含两个用空格分隔的整数 $T$ 和 $L$ ,意义如上述。

$1\le T,L \le 10^5$

$1\le N\le 10^4$

输出

输出仅一行,$FJ$ 最多能参加几个活动

样例输入-1 复制

7
1 6
8 6
14 5
19 2
1 8
18 3
10 6

样例输出-1 复制

4