题目描述

给定多个区间，用最少的点覆盖所有区间。

输入格式

区间数n，随后2n个整数（左端点 右端点，n组）

输出格式

最少需要的点数

样例

输入样例 1

3
1 3
2 5
4 6

输出样例 1

2

输入样例 2

3
0 0
0 1
1 2

输出样例 2

2

输入样例 3

5
1 2
3 4
5 6
7 8
9 10

输出样例 3

5