2375: 观看文艺汇演问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔,小明是一个狂热的文艺迷,想观看尽可能多的演出, 现给出演出时间表,请帮小明计算他最多能观看几场演出。 第一行为一个数N,表示演出场数,1<=N<=1000,接下来N行,每行两个空格分割的整数,第一个整数T表示演出的开始时间,第二个整数L表示演出的持续时间,T和L的单位为分钟,0<=T<=1440,0

Input

2 720 120 840 120

Output

1

Sample Input Copy

2
720 120
840 120

Sample Output Copy

1

Source/Category