问题 I: 机场

问题 I: 机场

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

哈根小镇虽然很小,但是你肯定想象不到它竟然拥有飞机场!
当然,这个飞机场很小,小到只有一条飞机跑道。这就格外需要注意航班时间安排。
现已知每条航班时间固定,求当天最多能飞多少次航班。
注意,每飞完一次航班都要进行10分钟的跑道维护。

输入

第一行,一个正整数n,表示所有的航班数。
第2到n+1行,每行两个数字l, r,表示编号为i的航班开始进入跑道时间与完成起飞的时间(单位:分)

输出

一个正整数,表示飞机场当天可以正常起飞的所有航班次数。

样例输入

3
30 40	
1 5
14 35

样例输出

2

提示

数据范围:

10%   n = 2;

40%   n <= 30;

100% n <= 100000;





注:能正常起飞的是2号航班与1号航班。3号航班由于准备起飞时间阶段,2号航班飞机飞完跑道正在打扫,所以此航班不能起飞。

[提交][状态]