#2505. 参加节日庆祝

参加节日庆祝

题目描述

FarmerJohn\red{Farmer John }已返回县集市,因此他可以参加特别活动(音乐会、牛仔竞技表演、烹饪表演等)。他想旧能多地参加 N(1<=N<=10,000)\red{N (1 <= N <= 10,000) }个特别活动。

他租了一辆自行车,这样他就可以在短时间内从一个事件加速到下一个事件(从一个事件到下一个事件的时间单位为 0\red{0}!)。给定 FJ\red{FJ }可能希望参加的活动列表 ,以及它们的开始时间 (1<=T<=100,000)\red{(1 <= T <= 100,000) }和持续时间 (1<=L<=100,000)\red{(1 <= L <= 100,000),}确定 FJ\red{FJ }可以参加的最大活动数量。

FJ\red{FJ }从不提前离开活动。 有N\red{N}个节日每个节日有个开始时间,及持续时间. 牛想旧能多的参加节日,问最多可以参加多少. 注意牛的转移速度是极快的,不花时间.

输入格式

1\red{1 }行:单个整数 N\red{N}

2..N+1\red{2..N+1 }行:每行包含两个以空格分隔的整数 T\red{T }L\red{L,}用于描述 FJ\red{FJ }可能参加的活动。

输出格式

1\red{1}行:单个整数是FJ\red{FJ}可以参加的最大事件数。

样例

输入样例

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

输出样例

4

提示

输入详情:

11111111112
12345678901234567890---------这个是时间轴.
--------------------
111111 2222223333344
55555555 777777  666

这个图中1\red{1}代表第一个节日从1\red{1}开始,持续6\red{6}个时间,直到6.\red{6.}

FJ\red{FJ}只能参加活动1\red{1}2\red{2}3\red{3}4\red{4}