[CSP-J 2022 山东] 植树节(Arbor Day)

受疫情影响，山东省取消了 CSP-J 2022 认证活动，并于次年三月重新命题，在省内补办比赛。

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

有一排树苗，编号依次是 $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
1000000 1000000
1000000 1000000
0 1000000
1 1000000

测试点编号	$a_{i}\le$	$n\le$	特殊性质
$1,2,3$	$10^{3}$		无
$4,5,6,7$	$10^{6}$	$10^{5}$	无
$8$			$a_{i}=b_{i}$
$9$			$a_{i}=1,b_{i}=10^{3}$
$10$			无

本题涉及的知识点从属于 CSP-J，难度（CF Rating）：1100。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$1 \le n \le 1000$ ， $0 \le a_i \le b_i \le 1000$
2	15	9~11	Hack 数据：含 $a_i = 0$ 与 $b_i = 10^6$ 两端极值边界、全单点区间 $a_i = b_i$
3	30	12~20	$1 \le n \le 10^5$ ， $0 \le a_i \le b_i \le 10^6$
4	25	21~25	$1 \le n \le 10^5$ 随机区间压力测试

出处：原题链接

#P11853. [CSP-J 2022 山东] 植树节(Arbor Day)