题目描述

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

输入格式

第一行包含一个整数 $N$，表示线段数。

接下来 $N$ 行每行两个整数 $l_i, r_i$，表示每条线段的两个端点。

输出格式

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

样例

```input1 3 1 2 2 3 3 4 ```

```output1 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$。

数据范围

• 对于 $80\%$ 的数据：$1 \le N \le 10^3$，$1 \le l_i \le r_i \le 10^6$
• 对于 $100\%$ 的数据：$1 \le N \le 10^5$，$1 \le l_i \le r_i \le 10^9$