luogu#P6244. [USACO06OPEN] County Fair Events S

[USACO06OPEN] County Fair Events S

题目背景

题目是经过简写保证不改变原有题意的题目。

题目描述

FJ 参加活动。

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

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

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

输入格式

第一行有一个整数 NN

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

输出格式

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

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

提示

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

1N1041\le N\le 10^4