题目描述

AtColor公司决定销售一种灰色颜料，这种颜料有从0到1,000,000共1,000,001种不同的深浅度。其中0表示最黑，1,000,000表示最白。

然而，尽管颜料深浅度的种类极其丰富，但消费者却难以分辨过于细微的差别。了解到这一情况后，AtColor公司决定停止生产那些销量不佳的颜料，转而只销售最受欢迎的一种深浅度的颜料。

为了实现这一目标，AtColor公司计划通过问卷调查来确定最受欢迎的颜料深浅度及其潜在销量。他们向消费者发放了问卷，询问消费者愿意购买哪个深浅度范围内的颜料。问卷结果显示，共收集到n条信息，每条信息格式为"愿意购买满足a≤x≤b的深浅度x的颜料"。

你的任务是编写一个程序，根据这些信息找出被最多消费者选择的颜料深浅度，并输出选择该深浅度的消费者人数。

输入格式

输入数据通过标准输入给出，格式如下： n a₁ b₁ a₂ b₂ ... aₙ bₙ

• 第一行给出问卷信息的数量n (1 ≤ n ≤ 100,000)。
• 接下来的2到n+1行，每行给出一个问卷信息。其中a_i和b_i (0 ≤ a_i ≤ b_i ≤ 1,000,000)分别表示第i条问卷信息中消费者愿意购买的颜料深浅度的下限和上限（包含端点），以空格分隔。

输出格式

输出被最多消费者选择的颜料深浅度的消费者人数。输出末尾需换行。

输入输出样例 #1

输入 #1

4
0 2
2 3
2 4
5 6

输出 #1

3

输入输出样例 #2

输入 #2

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

输出 #2

4

样例解释1

• 深浅度为0、1、4、5、6的颜料会被1位消费者选择。
• 深浅度为2的颜料会被3位消费者选择。
• 深浅度为3的颜料会被2位消费者选择。
• 其他深浅度的颜料不会被任何消费者选择。

因此，输出3。