1940: 相交的闭区间

【题目描述】

一条直线上有n个闭区间，闭区间之间可能会有重叠，请尝试去掉尽可能少的闭区间，使剩下的闭区间都不相交。

【输入格式】

第一行为闭区间的个数n（1≤n≤40 000），随后n行为闭区间的2个端点。

【输出格式】

输出去掉尽可能少的闭区间的个数。

【输入样例】           

  3                              

 10 20    

 15 10

 20 15

【输出样例】

2

 3                              
10 20    
15 10
20 15

2