12172: 班车合并
内存限制:256 MB
时间限制:1.000 S
提交:1
解决:0
评测方式:文本比较
命题人:
题目描述
园区的班车线路太多了!
易网原本有$N$条员工班车线路,为了简单起见,每条线路都用起点和终点进行表示。现在老板一声令下,必须要合并现在的班车路线,只要两趟班车的区间表示有交集(端点也算),那么就需要将两趟班车合并为一趟。
举例现有两趟班车分别为$[1, 3]$ 和 $[2, 4]$,那么它们可以合并为一趟,变为$[1, 4]$。
显然易网园区最最最聪明的小图灵接到了这个任务,他需要计算出按照上面的方法合并后,一共剩下多少条员工班车线路。
输入
第一行,一个整数$n$表示区间的个数
接下来$n$行,每行包含两个整数$a$和$b$表示区间的起点和终点。
输出
一个整数,表示合并后区间的个数。
样例输入 复制
5
1 2
2 4
5 6
7 8
7 9
样例输出 复制
3
提示
数据范围
$1\leq n \leq 10^5$
$1 \leq a_i \leq b_i \leq 10^5$