1310 - 合并区间

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并输出 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间

输入

第一行为一个整数n,表示有n个区间

以下n行,每行2个整数,表示每个区间的开始坐标和结束坐标

输出

恰好覆盖输入中的所有区间的数组

样例

输入

4
1 3
2 6
8 10
15 18

输出

1 6
8 10
15 18

输入

2
1 4
4 5

输出

1 5

提示

1 <= intervals.length <= 10^4

intervals[i].length == 2

0 <= starti <= endi <= 10^4

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题