题目背景

CSP-J2 2022 山东补赛 T1

题目描述

植树节快要到了，学校要组织志愿者去给树苗浇水。 有一排树苗，编号依次是 $0,1,2,\dots$。

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

如某个志愿者选择的浇水区间为 $[4, 9]$ ，表示他将给编号为 $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

样例一说明

第 $1$ 名志愿者给编号 $0,1,2$ 的树苗浇水；

第 $2$ 名志愿者给编号 $2,3,4$ 的树苗浇水；

第 $3$ 名志愿者给编号 $1,2,3,4$ 的树苗浇水；

第 $4$ 名志愿者给编号 $6,7$ 的树苗浇水；

编号 $0$ 到 $7$ 的树被浇水的次数依次为：$1,2,3,2,2,0,1,1$。所以，被浇水次数最多的是编号为 $2$ 的树，被浇水 $3$ 次。

样例二

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

4

数据规模

对于所有的数据：$n ≤ 10^5$；$0 ≤ a_i ≤ b_i ≤ 10^6$。