#2545. 教室外的风景----nb2503

教室外的风景----nb2503

Background

小猪上初中了,初中真好啊,有很多自修课哦。很多同学喜欢在自修课时到教室外面去,说是到老师那问问题JJ

学校规定,自修课到教室外去的每个同学都必须做好登记,每次进出教室的登记是以一对整数aabb来描述的,表示某一个同学在时刻aa时到教室外面,在时刻bb以后回到教室内。也就是说在时刻a至时刻b​​的这段时间中,这个登记的同学一直在教室外面​。

校长想知道最多有多少同学在同一时刻都在教室外面,但同学们进进出出教室的记载实在很乱,于是校长请参加信息学兴趣小组的小猪来统计。

Input

输入的第一行只有一个整数nn,表示共有nn个同学进出教室的记载。

接下来nn行,每行二个整数aabb,表示有一个同学在第aa时刻出了教室,他在第bb时刻后回到教室。

Output

输出仅有一行,该行只有一个整数,表示最多有多少同学在同一时刻都在教室外面。

Samples

4 
2 6 
8 9 
1 5 
1 2
3

Limitation

【样例说明】

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

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

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

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

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

【数据规模】

50%50\%的数据中,1n10001≤n≤1000;每个同学进出教室的时刻aabb满足:1ab10001≤a≤b≤1000

100%100\%的数据中,1n1000001ab1000000001≤n≤100000,1≤a≤b≤100000000。