沿海岸线开发了 $n+1$ 座城市，这些城市由一条铁路连接。沿海岸的城市按整数 $0$ 到 $n$ 依次编号。城市 $i-1$ 和城市 $i$ ($1 \le i \le n$) 之间由铁路连接，其他城市对之间没有铁路连接。

由于除 $0$ 号城市外，每座城市都是著名的旅游目的地，因此除 $0$ 号城市外的每座城市 $i$ ($1 \le i \le n$) 都在为旅游旺季准备各种商品。享誉全球的“泡泡糖”是每座城市最受欢迎的产品。然而，该产品的供应商位于 $0$ 号城市。

在每座城市 $i$ ($1 \le i \le n$) 中，只有一家商店销售泡泡糖。设 $S_i$ 为城市 $i$ 的泡泡糖专卖店。在每家 $S_i$ 中，旅游旺季预计销售的泡泡糖数量被分析并以 $[l_i, m_i]$ 的形式报告给供应商。这里，$l_i$ 和 $m_i$ 分别代表 $S_i$ 所需产品的最小和最大数量。

$0$ 号城市的泡泡糖供应公司收集了来自每座城市商店的报告，并按照以下规则供应产品：

选择一座城市，记为城市 $k$ ($1 \le k \le n$)。然后，乘坐一列从 $0$ 号城市出发的火车，前往城市 $k$，并仅向沿途的商店供应泡泡糖。换句话说，泡泡糖供应商向 $S_1, S_2, \dots, S_k$ 供应产品。设 $c_i$ 为在沿途移动过程中供应给 $S_i$ ($1 \le i \le k$) 的泡泡糖数量。那么必须满足条件 $c_i \le c_{i+1}$ ($1 \le i \le k-1$)。

如果供应商按照上述供应规则供应产品，可能无法通过单次供应流程使每家商店都获得所需数量的产品。因此，供应商将进行多次供应流程来供应产品，但每次都必须遵守上述供应规则。在完成所有供应流程后，每家 $S_i$ 必须拥有至少 $l_i$ 且至多 $m_i$ 个产品。

例如，假设 $n = 4$，每家商店 $S_i$ ($1 \le i \le 4$) 所需的产品数量分别为 $[13, 15], [5, 8], [6, 14]$ 和 $[3, 7]$。为了使每家商店都能获得所需数量的商品，至少需要两次供应流程。在第一次供应流程中，可以向 $4$ 家商店每家供应 $6$ 个产品。一旦第一次流程完成，除 $S_1$ 外，所有商店的需求都已满足。由于已经向 $S_1$ 供应了 $6$ 个产品，在第二次供应流程中，将向 $S_1$ 额外供应 $r$ ($7 \le r \le 9$) 个产品。当然，可能还存在其他可能的调度方案。然而，至少需要两次供应流程。

编写一个程序，计算根据上述规则满足每家商店所需泡泡糖数量所需的最少供应流程次数。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 10^6$)，表示沿海岸的城市数量。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $l_i$ 和 $m_i$ ($1 \le l_i \le m_i \le 10^9$)，表示 $S_i$ 所需产品的最小和最大数量。

输出格式

输出仅一行。该行应包含根据供应规则满足每家商店所需泡泡糖数量所需的最少供应流程次数。

样例

样例输入 1

4
13 15
5 8
6 14
3 7

样例输出 1

2

样例输入 2

5
1 2
2 3
33 44
4 5
6 7

样例输出 2

2

样例输入 3

5
10 20
3 6
13 30
7 8
11 13

样例输出 3

3