3228 - 【基础】植树节

题目描述

植树节快要到了,学校要组织志愿者去给树苗浇水。

有一排树苗,编号依次是 0,1,2,\dots

现有 n 个志愿者去给树苗浇水,第 i 个志愿者选定了一个区间 \left[a_i,b_i\right] ,表示第 i 个志愿者将 \left[a_i,b_i\right] 这一区间内的每一棵树都浇一次水。

如某个志愿者选择的浇水区间为 \left[4,9\right] ,表示他将给编号为 4,5,6,7,8,9 的树各浇水一次。

当所有的志愿者完成各自所选区间的浇水后,可能有些树苗被不同的志愿者浇水多次,也可能有的树苗一次也没被浇过水。

请你求出浇水最多的树苗被浇了多少次。

输入

1 行,一个整数 n ,表示志愿者的人数。

2 行到第 n+1 行,每行两个整数 a_i,b_i i=0,1,2,\dots n-1),表示志愿者 i 选择的浇水区间。

输出

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

样例

输入

4
0 2
2 4
1 4
6 7

输出

3

输入

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

输出

4
说明

对于所有的数据: n \le 10^50\le a_i\le b_i\le 10^6

测试点 | n\leq | r\leq | \sum l\leq | q\leq | 特殊性质
1 | 10^3 | 1 | 2000 | 10^3 | 无
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 3
金币数量 2 枚
统计
上一题 下一题