题目描述

小明在研究数轴的正数部分，他画了N条线段，每条线段有两个端点li和ri，这条线段会覆盖[li, ri]这段区间。小明想知道数轴上被覆盖次数最多的点（这样的点叫做幸运点）被覆盖了多少次。

输入格式

第一行包含一个整数 N ，表示线段数。 接下来N行每行两个整数li, ri ，表示每条线段的两个端点。

输出格式

输出一行，包含一个整数，表示数轴上被覆盖次数最多的点的被覆盖次数。

样例输入

3
1 2
2 3
3 4

样例输出

2

样例解释

样例中给出了3条线段，分别是[1,2]、[2,3]、[3,4]。逐一统计各点的覆盖次数：

• 点1仅被[1,2]覆盖，次数为1；
• 点2被[1,2]和[2,3]覆盖，次数为2；
• 点3被[2,3]和[3,4]覆盖，次数为2；
• 点4仅被[3,4]覆盖，次数为1； 其余位置的覆盖次数均不超过2次。因此被覆盖次数最多的点的覆盖次数是2。

数据范围

• 对于30%的数据，1≤N≤10，1≤li≤ri≤10^3；
• 对于80%的数据，1≤N≤10^3，1≤li≤ri≤10^6；
• 对于100%的数据，1≤N≤10^5，1≤li≤ri≤10^9。