,要求合并所有有交集的区间。
注意如果在端点处相交,也算有交集。
输出合并完成后的区间个数。
例如:[1,3]和[2,6]可以合并为一个区间[1,6]。
,要求合并所有有交集的区间。
注意如果在端点处相交,也算有交集。
输出合并完成后的区间个数。
例如:[1,3]和[2,6]可以合并为一个区间[1,6]。
第一行包含整数n。
接下来n行,每行包含两个整数 l 和 r。
1≤n≤100000,
−109≤li≤ri≤109
5
1 2
2 4
5 6
7 8
7 9
3