最近农场雨量异常大。聪明的牛想吃草时不淋雨，搭起 $N$ 把矩形伞（$1 \le N \le 25{,}000$）来遮雨。

草地是一条草带，每把伞完整覆盖一个区间。伞搭得杂乱，一些覆盖了其他一把或多把伞覆盖区域的全部或部分。求一把伞能完整覆盖的其他伞数量的最大值。

输入格式

• 第 $1$ 行：整数 $N$。

• 第 $2..N+1$ 行：空格分隔的整数 $A$、$B$（$1 \le A < B \le 2{,}000{,}000{,}000$），表示一把伞覆盖区间的端点。任何两把伞都没有相同端点。

输出格式

• 第 $1$ 行：一个整数，某一把伞的范围内完整包含的其他伞的最大数量。

样例

输入格式 1

4
1 7
2 3
5 6
4 10

输出格式 1

2

说明

输出格式

第一把伞覆盖第二、第三把，如下图：

      *-----------*
      |           |
*-----------*
|           |
| *-*   *-* |
| | |   | | |
1 2 3 4 5 6 7 8 9 10

题目来源：Alex Schwendner，2003。