问题 1229 --也很简单

1229: 也很简单

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 14
[提交][状态][讨论版][命题人:]

题目描述

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

输入

第一行为闭区间的个数n,随后n行为闭区间的2个端点。

输出

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

样例输入

3
10 20
15 10
20 15

样例输出

2

提示

来源

 

[提交][状态]