U282660 区间合并

题目描述

给定 n 个区间 [$l_i$,$r_i$] ,要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6] 。

输入格式

第一行包含整数 n 。 接下来 n 行,每行包含两个整数 l 和 r 。

输出格式

共一行,包含一个整数,表示合并区间完成后的区间个数。 数据范围: (1 ≤ n ≤ $10^5$, −$10^9$ ≤ $l_i$ ≤ $r_i$ ≤ $10^9$)