【LIS·思维】区间 纪中集训

Description

Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。
　　编程计算最长序列的长度。

Input

输入文件第一行包含一个整数N(1<=N<=100000)，表示区间的个数。
　　接下来N行，每行两个整数A和B描述一个区间(1<=A<=B<=1000000)。

Output

输出满足条件的序列的最大长度。

Sample Input

输入1：
3
3 4
2 5
1 6

输入2：
5
10 30
20 40
30 50
10 60
30 40

输入3：
6
1 4
1 5
1 6
1 7
2 5
3 5

Sample Output

输出1：
3

输出2：
3

输出3：
5

Hint

【样例解释】
　　例3中可以找到长度为5的区间序列是：[1,7]、[1,6]、[1,5]、[2,5]、[3,5]

---

想了很多奇奇怪怪的东西。首先区间肯定要排序，常规操作：左端点从小到大，左端点相同的右端点从大到小。
然后想搞贪心，想了一下然后咕咕咕，就开始换思路。
容易想到区间$[l,r]$包含区间 [ l 1 , r 1 ]