题目描述

数轴上有 n 个闭区间 [ai, bi]，需要取尽量少的点，使每个区间内都至少包含一个点（不同区间可以共享同一个点）。 上面4个区间，只需要选择1个点就可以落在全部的区间。

输入格式

• 第 1 行：一个整数 n（n ≤ 100000），表示有 n 个闭区间。
• 第 2 行到第 n+1 行：每行两个整数 a、b（0 ≤ a < b ≤ 100000），表示区间的开始和结束。

输出格式

输出一个整数，表示最少需要选择的点的数量。

输入样例 #1

6  
1 2  
4 6  
5 9  
1 5  
4 9  
1 7

输出样例 #1

2