编程题：h0215.闭区间问题

警察设置n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请尝试去掉尽可能少的闭区间，使剩下的闭区间都不相交。

### 输入格式:

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


### 输出格式:

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


### 输入样例:

in
3
10 20
15 10
20 15


### 输出样例:
out
2







答案：若无答案欢迎评论