问题

AtColor 公司决定销售一种灰色的颜料，它有 $1,000,001$ 种不同深浅的色调，范围从 $0$ 到 $1,000,000$。$0$ 最黑，$1,000,000$ 最白。

然而，尽管存在大量不同深浅的变种，但消费者无法分辨微小的差异。一旦了解到这一点，AtColor 公司决定停止生产不畅销的颜料，只销售最受欢迎的一种颜料。

为了实现上述目标，AtColor 公司决定通过调查问卷来确定销售最受欢迎的颜料的销量。他们向消费者进行了一项问卷调查，调查问卷内容是“如果颜料的浓度在 $a≤x≤b$ 的范围内，我会购买它。”通过这样的形式信息，他们得到了 $n$ 个问卷回复。

你的任务是根据这些信息编写一个程序，输出销售最多的颜料的购买人数。

输入

输入由标准输入给出，具体格式如下：

$n$

$a_{1}\\ b_{1}$

$a_{2}\\ b_{2}$

...

$a_{n}\\ b_{n}$

• 第 $1$ 行是问卷数量 $n (1 ≤ n ≤ 100,000)$。
• 接下来的 $n$ 行表示每个问卷的信息。$a_i,b_i(0≤a_i≤b_i≤1,000,000)$ 是第 $i$ 份问卷中浓度的下界和上界（包括边界），用空格分隔。

部分分

本问题含有两个数据集，每个数据集有相应的部分分。

• 对于满足 $1≤n≤2,000$ 的数据集 1，如果答案正确，得到 $30$ 分。
• 对于额外约束条件的数据集 2（无其他限制），如果答案正确，除了得到上述数据集的分数外，还可额外得到 $70$ 分。

输出

输出购买人数最多的颜料的人数，以一行形式输出。在输出末尾包含一个换行符。

示例1

4
0 2
2 3
2 4
5 6

输出示例1

3

• 浓度为 $0,1,4,5,6$ 的颜料可以被一个消费者购买。
• 浓度为 $2$ 的颜料可以被三个消费者购买。
• 浓度为 $3$ 的颜料可以被两个消费者购买。
• 其他浓度的颜料无人购买。

因此，输出 $3$。

示例2

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

输出示例2

4