给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。
数据范围：区间组数 0≤n≤1000，区间内的值都满足0≤val≤10000
要求：空间复杂度O(n)，时间复杂度O(nlogn)
进阶：空间复杂度 O(val)，时间复杂度O(val)
示例1
输入：[[10,30],[20,60],[80,100],[150,180]]
返回值：[[10,60],[80,100],[150,180]]
示例2
输入：[[0,10],[10,20]]
返回值：[[0,20]]
class Solution {
public:
static bool cmp(Interval a,Interval b){
return a.start merge(vector &intervals) {
if(intervals.size()==0||intervals.size()==1)
return intervals;
sort(intervals.begin(),intervals.end(),cmp);
for(int i=1;i 
