问题 1628. -- 教室外的风景

1628: 教室外的风景

时间限制: 1 Sec  内存限制: 128 MB
提交: 309  解决: 206
[提交][状态][讨论版]

题目描述

小猪上初中了,初中真好啊,有很多自修课哦。很多同学喜欢在自修课时到教室外面去,说是到老师那问问题。 
学校规定,自修课到教室外去的每个同学都必须做好登记,每次进出教室的登记是以一对整数a和b来描述的,表示某一个同学在时刻a时到教室外面,在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中,这个登记的同学一直在教室外面。 
校长想知道最多有多少同学在同一时刻都在教室外面,但同学们进进出出教室的记载实在很乱,于是校长请参加信息学兴趣小组的小猪来统计。

输入

有若干行:第一行只有一个整数n,表示共有n个同学进出教室的记载。 
( 1 <= n <= 1 000 , 1 <= a <= b <= 1 000 ) 
接下来n行,每行二个整数a和b,表示有一个同学在第a时刻出了教室,他在第b时刻后回到教室。

输出

只有一行且只有一个正整数:表示最多有多少同学在同一时刻都在教室外面。

样例输入

4 
2 6
8 9
1 5
1 2

样例输出

3

提示

【样例说明】 

第一个同学在时刻2到教室外面,在时刻6后回到教室; 

第二个同学在时刻8到教室外面,在时刻9后回到教室; 

第三个同学在时刻1到教室外面,在时刻5后回到教室; 

第四个同学在时刻1到教室外面,在时刻2后回到教室; 

因此在时刻2时,最多有3个同学(第一个、第三个和第四个)在教室外面。

来源

[提交][状态]