LIS 2

时间限制：2.5s
空间限制：1024MB

题目描述

有一个初始为空的数列 $X$。依次给出 $N$ 个闭区间 $[l_i,r_i]$，对于每个 $i=1,2,\ldots,N$，将 $l_i,l_i+1,\ldots,r_i$ 按此顺序添加到 $X$ 的末尾。

求最终数列 $X$ 的最长严格递增子序列长度。

输入格式

N
l_1 r_1
\vdots
l_N r_N

输出格式

输出一个整数，表示答案。

样例输入 1

4
1 1
2 4
10 11
7 10

样例输出 1

8

样例输入 2

4
1 1
1 1
1 1
1 1

样例输出 2

1

样例输入 3

1
1 1000000000

样例输出 3

1000000000

数据范围

$1\le N\le 2\times 10^5$，$1\le l_i\le r_i\le 10^9$。