问题描述

高桥君想要尝试以下这样的节奏游戏：

• 有N个大按钮。按压这个按钮需要一个人，不能使用其他方法来按压。
• 同一时间内一个人不能按压两个以上的按钮。
• 持续按压第i个按钮从时刻$S_i$到时刻$T_i$之间会获得1分。此时，不一定需要同一个人持续按压从头到尾，途中可以交替换人按压。
• 忽略上下按钮和交替换人所需的时间。

高桥君希望通过多人合作来获得至少N-1分。请计算为了获得至少N-1分所需的最小人数。

输入

输入数据从标准输入给出，格式如下：

$N$ $S_1$ $T_1$ $S_2$ $T_2$ : $S_N$ $T_N$

• 第1行给出一个整数N表示按钮的数量$(2≦N≦10^5)$。
• 接下来的N行，每行给出每个按钮的信息。其中第i行给出两个整数$S_i, T_i (1≦S_i<T_i≦10^5)$，表示从时刻$S_i$到时刻$T_i$按压第i个按钮可以获得1分。

输出

输出为一个整数，表示为了获得至少N-1分所需的最小人数。在输出末尾包含一个换行符。

输入例子1

4
1 4
1 2
2 3
3 4

输出例子1

1

下图表示了每个按钮持续按压可以获得分数的时间。除了按钮1以外，一个人可以按压其他按钮并获得3分。

输入例子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