题目描述

给出 $n$ 个区间 $[l_i,r_i]$ 和 $n$ 个未知数 $a_1,a_2,...,a_n$，现在你要确定这 $n$ 个数，使得 $a_i ∈[l_i,r_i]$，并且这个序列的最长严格上升子序列尽可能大，求这个最大值。

输入格式

第一行一个整数 $n$，$1\le n\le 3\times 10^5$。

接下来 $n$ 行，每行两个整数 $l_i, r_i$，$1\le l_i\le r_i\le 10^9$。

输出格式

输出一个整数表示答案。

5
6 6
1 2
3 4
2 2
1 4

3