小慕负责筹备一场大型文艺汇演,园区内同时有多场演出在进行。由于每场演出都只能完整观看,不能中途入场或提前离场,而且小慕一次只能观看一场演出。此外,不同演出分布在园区的不同场地,因此连续两场观看之间至少需要留出 15 分钟的时间用于转场。 小慕是个狂热的文艺爱好者,希望能尽可能多地观看演出。 现在给定演出的时间安排表,请你帮小慕计算出他最多能观看多少场演出。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为一个数 N,表示演出场数,1 <= N <= 1000。 接下来 N 行,每行两个空格分割的整数,第一个整数 T 表示演出的开始时间,第二个整数 L 表示演出的持续时间,T 和 L 的单位为分钟,0 <= T <= 1440, 0 < L <= 100。
输出描述
最多能观看的演出场数。
示例
示例 1
输入
2 720 120 840 120
输出
1
说明:第一场演出开始时间是第720分钟,经过120分钟演出结束,即第840分钟结束,此时还需要15分钟的间隔时间,即要等到第855分钟才可以看下一场演出,故来不及看第二场在第840分钟开始的演出。最多只能看1场演出。
示例 2
输入
2 20 60 100 60
输出
2
说明:第一场演出开始时间是第20分钟,经过60分钟演出结束,即第80分钟结束,此时还需要15分钟的间隔时间,即要等到第95分钟才可以看下一场演出,第二场演出在第100分钟开始的演出,赶得上观看第二场演出。最多可以观看2场演出。
示例 3
输入
4 10 20 100 20 150 60 80 40
输出
3
时间限制 1000 ms · 内存限制 128 MB