有一条铁路线连接着沿海岸线发展的 $(n + 1)$ 座城市。当沿海岸的城市按顺序编号为 $0$ 到 $n$ 时，城市 $(i - 1)$ 和城市 $i$ ($1 \le i \le n$) 之间有铁路相连，而其他城市之间没有铁路连接。

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

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

位于 $0$ 号城市的 BFB 供应公司收集来自每座城市商店的需求信息，并按照以下规则供应产品：

• 选择一座城市，记为城市 $k$ ($1 \le k \le n$)。然后，乘坐从 $0$ 号城市出发的火车，前往城市 $k$，并仅向沿途的商店供应 BFB。换句话说，BFB 供应商向 $S_1, S_2, \dots, S_k$ 供应产品。
• 设 $c_i$ 为沿路线移动时供应给 $S_i$ ($1 \le i \le k$) 的 BFB 数量，必须满足条件 $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$) 件产品。当然，可能存在其他交付方法。但无论如何，至少需要两次交付程序。

编写一个程序，计算为了按照上述规则供应每家商店所需的 BFB 数量，所需的最少供应程序次数。

输入格式

程序从标准输入读取数据。输入的第一行包含一个整数 $n$ ($1 \le n \le 10^6$)，其中 $n$ 是设有 BFB 专卖店的城市数量。接下来的 $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