题目描述

我们有一个初始为空的序列 $X$。
高橋按照顺序依次对 $i=1,2,\\ldots,N$ 执行了以下操作。

• 将 $l_i,l_i+1,\\ldots,r_i$ 按顺序添加到 $X$ 的末尾。

找出最终 $X$ 的严格递增子序列的最大长度。

约束条件

• $1 \\leq N \\leq 2 \\times 10^5$
• $1 \\leq l_i \\leq r_i \\leq 10^9$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $l_1$ $r_1$ $\\vdots$ $l_{N}$ $r_{N}$

输出

输出答案。

示例输入1

4
1 1
2 4
10 11
7 10

示例输出1

8

最终的 $X$ 为 $(1,2,3,4,10,11,7,8,9,10)$。
第 $1$、$2$、$3$、$4$、$7$、$8$、$9$ 和 $10$ 个元素形成了一个最大长度的严格递增子序列。

示例输入2

4
1 1
1 1
1 1
1 1

示例输出2

1

最终的 $X$ 为 $(1,1,1,1)$。

示例输入3

1
1 1000000000

示例输出3

1000000000