#43950. 幸运点

幸运点

暂无测试数据。

蒜头君在研究数轴,它只研究正数的部分,它画了 $N$ 条线段,每条线段有两个端点 $l_i, r_i$ ,这条线段就会覆盖 $[l_i, r_i]$ 这段区间,蒜头君想知道数轴上被覆盖次数最多的点是被覆盖了多少次,这样的点叫做幸运点。

输入格式

第一行包含一个整数 $N(1 \leq N \leq 10 ^ 5)$ ,表示线段数。

接下来 $N$ 行每行两个整数 $l_i, r_i(1 \leq l_i \leq r_i \leq 10 ^ 9)$ ,表示每条线段的两个端点。

输出格式

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

数据范围

对于 $60\%$ 的数据, $1 \leq N \leq 10 ^ 3, 1 \leq l_i \leq r_i \leq 10 ^ 3$

对于 $80\%$ 的数据,$1 \leq N \leq 10 ^ 3, 1 \leq l_i \leq r_i \leq 10 ^ 9$

对于 $100\%$ 的数据, $1 \leq N \leq 10 ^ 5, 1 \leq l_i \leq r_i \leq 10 ^ 9$

3
1 2
2 3
3 4
2