题目描述

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

输入格式

第一行包含一个整数 N ( 1 ≤ N ≤ ${10}^5$ )，表示线段数。

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

数据范围

对于 60% 的数据， 1 ≤ N ≤ ${10}^3$ , 1 ≤ $l_i$ ≤ $r_i$≤ ${10}^6$

对于 100% 的数据， 1 ≤ N ≤ ${10}^5$ , 1 ≤ $l_i$ ≤ $r_i$ ≤ ${10}^9$

输出格式

一个整数，表示数轴上被覆盖次数最多的点的被覆盖次数。

样例

3
1 2
2 3
3 4

2