编程题 2

试题名称：浇水统计

时间限制：1.0 s 内存限制：512.0 MB

3.2.1 题目描述

校园里有一排植物，按顺序编号为 $0,1,2,\dots$。

现在有 $n$ 名同学负责给植物浇水。第 $i$ 名同学选择了一个连续的编号区间 $[a_i,b_i]$，并会给该区间内的每一株植物各浇一次水。

当所有同学完成浇水后：

• 有些植物可能被浇水多次；
• 也可能有些植物一次也没有被浇水。

请你计算： 被浇水次数最多的植物，一共被浇了多少次水。

3.2.2 输入格式

第一行输入一个正整数 $n$，表示浇水同学的人数。

接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示第 $i$ 名同学选择的浇水区间 $[a_i,b_i]$（包含端点）。

3.2.3 输出格式

输出一行一个整数，表示被浇水次数最多的植物被浇水的次数。

3.2.4 样例 1

4
0 2
2 4
1 4
6 7

3

在样例 1 中，编号为 2 的植物被浇水 3 次，是所有植物中被浇水次数最多的。

3.2.6 数据范围

对于所有测试数据，保证：

• $1 \le n \le 10^5$
• $0 \le a_i \le b_i \le 10^6$

3.2.7 测试点说明