魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2312: 植树节

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：10 Solved：5

Description

植树节快要到了，学校要组织志愿者去给树苗浇水。
有一排树苗，编号依次是 0,1,2, . . . 。
现有n个志愿者去给树苗浇水，第n个志愿者选定了一个区间[ai, bi] ，表示第i个志愿者将[ai, bi]  这一区间内的每一棵树都浇一次水。
如某个志愿者选择的浇水区间为[4,9] ，表示他将给编号为 4,5,6,7,8,9 的树各浇水一次。
当所有的志愿者完成各自所选区间的浇水后，可能有些树苗被不同的志愿者浇水多次，也可能有的树苗一次也没被浇过水。
请你求出浇水最多的树苗被浇了多少次。

Input

第 1 行，一个整数n，表示志愿者的人数。
第 2 行到第 n + 1 行，每行两个整数ai, bi（i= 0,1,2, . . . n − 1） ，表示志愿者i选择的浇水区间。

Output

输出 1 行， 1 个整数，表示浇水最多的树苗被浇水的次数。

Sample Input 

4
0 2
2 4
1 4
6 7

Sample Output 

3

HINT

对于所有的数据n≤ 10^5 ；0 ≤ai ≤ bi ≤ 10^6 。

Source/Category

SubmitStatistics