一组 $X$ 人想要进行以下游戏。

• 共有 $N$ 个按钮，编号为 $1$ 到 $N$。
• 为了按下按钮，必须有人站在按钮上。
• 一个人不能同时按下多个按钮。
• 如果他们在时间区间 $[S_i, T_i)$ 内持续按下按钮 $i$，他们将获得一分。注意，在此时间区间内，按钮不一定必须由同一个人按下。
• 他们可以在按钮之间瞬间移动；例如，一个人可以在时间区间 $[1, 2)$ 内按下某个按钮，并在时间区间 $[2, 3)$ 内按下另一个按钮。

计算使他们能够获得至少 $N - 1$ 分的最小可能人数 $X$。

输入格式

第一行包含一个整数 $N$。 接下来的 $N$ 行，每行包含两个整数 $S_i$ 和 $T_i$。

• $2 \le N \le 10^5$
• $1 \le S_i < T_i \le 10^5$

输出格式

输出使他们能够获得至少 $N - 1$ 分的最小可能人数 $X$。

样例

输入 1

4
1 4
1 2
2 3
3 4

输出 1

1

输入 2

5
5 11
2 4
3 4
2 7
5 7

输出 2

2

输入 3

4
1 2
1 2015
2015 100000
99999 100000

输出 3

2

说明

在样例 1 中，一个人可以按下按钮 2、3 和 4，并获得三分。