Problem4934--幸运点

4934: 幸运点

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

最近管理员开始研究数轴,为了降低难度,我们只研究正数的部分。
画了 $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)$,表示每条线段的两个端点。

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$

Sample 1 Input

3
1 2
2 3
3 4

Sample 1 Output

2

Source/Category