开始 2024-07-17 07:59:11

20240716初赛复习

结束 2024-07-27 00:00:00
Contest is over.
当前 2024-12-22 09:35:47

H. 闭区间问题

描述

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

输入

第一行为闭区间的个数n(1≤n≤40 000),随后n行为闭区间的2个端点。

输出

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

样例

输入

3      
  10 20    
  15 10
  20 15

输出

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交