#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