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$