#2505. 参加节日庆祝
参加节日庆祝
题目描述
已返回县集市,因此他可以参加特别活动(音乐会、牛仔竞技表演、烹饪表演等)。他想旧能多地参加 个特别活动。
他租了一辆自行车,这样他就可以在短时间内从一个事件加速到下一个事件(从一个事件到下一个事件的时间单位为 !)。给定 可能希望参加的活动列表 ,以及它们的开始时间 和持续时间 确定 可以参加的最大活动数量。
从不提前离开活动。 有个节日每个节日有个开始时间,及持续时间. 牛想旧能多的参加节日,问最多可以参加多少. 注意牛的转移速度是极快的,不花时间.
输入格式
第 行:单个整数 。
第 行:每行包含两个以空格分隔的整数 和 用于描述 可能参加的活动。
输出格式
第行:单个整数是可以参加的最大事件数。
样例
输入样例
7
1 6
8 6
14 5
19 2
1 8
18 3
10 6
输出样例
4
提示
输入详情:
11111111112
12345678901234567890---------这个是时间轴.
--------------------
111111 2222223333344
55555555 777777 666
这个图中代表第一个节日从开始,持续个时间,直到
只能参加活动、、和