#P5698. 参加节日庆祝

参加节日庆祝

题目描述

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

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

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

输入格式

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

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

输出格式

1{1}行:单个整数是FJ{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{1}代表第一个节日从1{1}开始,持续6{6}个时间,直到6.{6.}

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