植树节即将来临,学校决定组织志愿者为一排编号从 开始、向右无限延伸的树苗浇水。 共有 名志愿者,第 名志愿者选择了闭区间 ,并为区间内的每一棵树苗各浇一次水。 所有志愿者完成任务后,某些树苗可能被多名志愿者重复浇水,而另一些树苗一次也没有被浇水。 请你计算被浇水次数最多的树苗最终被浇了多少次。
输入描述:
在一行上输入一个整数 ,表示志愿者数量。 此后 行,第 行输入两个整数 ,表示第 名志愿者浇水的树苗编号区间。


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

输入

4
0 2
2 4
1 4
6 7

输出

3

说明

\hspace{15pt}在该样例中: 
\hspace{23pt}\bullet\,区间 [0,2] 覆盖树苗 \{0,1,2\}
\hspace{23pt}\bullet\,区间 [2,4] 覆盖树苗 \{2,3,4\}
\hspace{23pt}\bullet\,区间 [1,4] 覆盖树苗 \{1,2,3,4\}
\hspace{23pt}\bullet\,区间 [6,7] 覆盖树苗 \{6,7\}
\hspace{15pt}最终树苗 2 被浇水 3 次,为最大值,故输出 3
示例2

输入

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

输出

4

说明

\hspace{15pt}在该样例中,编号为 10^6 的树苗被四名志愿者同时浇水,故答案为 4
加载中...