题目描述

公司决定销售从$0$到$1,000,000$到$1,000,001$的深浅度不同的灰色颜料。$0$是最黑的，$1,000,000$是最白的颜料。

但是，在浓缩度变化惊人的同时，消费者却无法分辨细微的差异。公司得知这一情况后，决定不再生产卖不出去的颜料，只销售最受欢迎的一种颜色。

为了达成上述目标，决定通过问卷调查的方式了解最受欢迎的颜料的销量。公司对消费者进行了希望购买浓度在什么范围内的颜料的问卷调查。消费者会给出一个能够接受的深浅度上限和下限。

你的工作是，根据这些信息，找到购买得最多的那种颜料，然后输出喜爱该颜料的消费者数量。

输入格式

• 第$1$行给出问卷信息的数目$n(1≤ n≤ 100,000)$。
• 接下来的第$2$行至$n$行表示各问卷信息。$a_i,b_i(0≤a_i≤b_i≤1,000,000)$分别是表示第$i$的问卷信息中浓度的下限和上限(包括边缘)的整数。

输出格式

对于被最多的消费者购买的浓稠度的颜料，输出购买它的消费者的数量

输出为每$1$行。输出的末尾要换行。

样例

4
0 2
2 3
2 4
5 6

3

4
1000000 1000000
1000000 1000000
0 1000000
1 1000000

4

样例解释

在第一个测试数据中

第一个消费者喜欢$0到2$的浓度

第二个消费者喜欢$2到3$的浓度

第三个消费者喜欢$2到4$的浓度

第四个消费者喜欢$5到6$的浓度

最受欢迎的浓度是$2$。有$3$名消费者喜爱，所以输出的数据是$3$。