题目描述

数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。

输入描述

第一行为一个正整数n；

在接下来的n行中，每行有2个数$a_i$，$b_i$描述每条线段。

输出描述

输出一个整数，为k的最大值。

示例1

输入

3
0 2
2 4
1 3

输出

2

备注

输入样例 #2

10
7 8
1 7
0 3
4 9
0 6
5 7
0 3
7 8
7 10
4 7

输出样例 #2

3

输入样例 #3

10
0 3
1 4
15 19
1 2
1 3
2 5
4 7
2 4
3 8
7 12

输出样例 #3

5

数据范围

对于$20\%$的数据，$n \leq 10$； 对于$50\%$的数据，$n \leq 10^3$； 对于$70\%$的数据，$n \leq 10^5$； 对于$100\%$的数据，$n \leq 10^6$,$0 \leq a_i \lt b_i \leq 10^6$。