FJ 参加活动。
他想参加尽可能多的 NNN 个活动,参加完某个之后可以立刻参加下一个。
给定 FJ 可参加的活动列表、其开始时间 TTT 和持续时间 LLL ,求 FJ 可以参加的最大活动数。
FJ 每个活动都不会提早离开。
第一行有一个整数 NNN。
第二到 N+1N+1N+1 行:每行包含两个用空格分隔的整数 TTT 和 LLL ,意义如上述。
输出仅一行,FJ 最多能参加几个活动。
7 1 6 8 6 14 5 19 2 1 8 18 3 10 6
4
1≤T,L≤1051\le T,L\le 10^51≤T,L≤105
1≤N≤1041\le N\le 10^41≤N≤104
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户