#2545. 教室外的风景----nb2503
教室外的风景----nb2503
Background
小猪上初中了,初中真好啊,有很多自修课哦。很多同学喜欢在自修课时到教室外面去,说是到老师那问问题。
学校规定,自修课到教室外去的每个同学都必须做好登记,每次进出教室的登记是以一对整数和来描述的,表示某一个同学在时刻时到教室外面,在时刻以后回到教室内。也就是说在时刻a至时刻b的这段时间中,这个登记的同学一直在教室外面。
校长想知道最多有多少同学在同一时刻都在教室外面,但同学们进进出出教室的记载实在很乱,于是校长请参加信息学兴趣小组的小猪来统计。
Input
输入的第一行只有一个整数,表示共有个同学进出教室的记载。
接下来行,每行二个整数和,表示有一个同学在第时刻出了教室,他在第时刻后回到教室。
Output
输出仅有一行,该行只有一个整数,表示最多有多少同学在同一时刻都在教室外面。
Samples
4
2 6
8 9
1 5
1 2
3
Limitation
【样例说明】
第一个同学在时刻到教室外面,在时刻后回到教室;
第二个同学在时刻到教室外面,在时刻后回到教室;
第三个同学在时刻到教室外面,在时刻后回到教室;
第四个同学在时刻到教室外面,在时刻后回到教室;
因此在时刻时,最多有个同学(第一个、第三个和第四个)在教室外面。
【数据规模】
的数据中,;每个同学进出教室的时刻和满足:;
的数据中,