给一个空的序列a,接下来对序列a进行如下n次操作:
1.任取一个区间[L,R]
2.把区间内所有的整数从小到大依次放进序列的末尾 问,经过n次操作后,序列a的最长上升子序列的长度最大是多少?
最长上升子序列的定义:从a中任选一些元素,不必相邻,这些元素的值是依次递增的。
输入样例:
4
1 1
2 4
10 11
7 10
输出
8