区间合并

题目描述

给定 n  个区间 $[l_i,r_i]$，要求合并所有有交集的区间。

注意如果在端点处相交，也算有交集。

输出合并完成后的区间个数。

例如：[1,3]  和 [2,6]  可以合并为一个区间 [1,6] 。

输入描述

第一行包含整数n。

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

数据范围：

$ 1 \leq n \leq 100000 $

$-10^9 \leq l_i \leq r_i \leq 10^9$

输出描述

共一行，包含一个整数，表示合并区间完成后的区间个数。