4934: 幸运点
[Creator : ]
Description
最近管理员开始研究数轴,为了降低难度,我们只研究正数的部分。
画了 $N$ 条线段,每条线段有两个端点 $l_i, r_i$,这条线段就会覆盖 $[ l_i, r_i ]$ 这段区间。
现在管理员想知道数轴上被覆盖次数最多的点是被覆盖了多少次,这样的点叫做幸运点。
画了 $N$ 条线段,每条线段有两个端点 $l_i, r_i$,这条线段就会覆盖 $[ l_i, r_i ]$ 这段区间。
现在管理员想知道数轴上被覆盖次数最多的点是被覆盖了多少次,这样的点叫做幸运点。
Input
第一行包含一个整数 $N\ (1 \leq N \leq 10 ^ 5)$,表示线段数。
接下来 $N$ 行每行两个整数 $l_i,\ r_i\ (1 \leq l_i \leq r_i \leq 10 ^ 9)$,表示每条线段的两个端点。
接下来 $N$ 行每行两个整数 $l_i,\ r_i\ (1 \leq l_i \leq r_i \leq 10 ^ 9)$,表示每条线段的两个端点。
Output
输出一行,包含一个整数,表示数轴上被覆盖次数最多的点的被覆盖次数。
Constraints
对于 $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$
对于 $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$
Sample 1 Input
3
1 2
2 3
3 4
Sample 1 Output
2