题目描述

小君在研究数轴，它只研究正数的部分，它画了 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)$，表示每条线段的两个端点。

输出格式

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

样例数据

input

3

1 2

2 3

3 4

output

2

数据规模与约定

对于 $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$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$