题目描述

数轴上有 n 个开区间 (ai, bi)，需要选择尽量多个区间，使得这些区间两两没有公共点。

输入格式

• 第 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