merge k sorted list of intervals(C++ code)

n个人，每个人有m个时间段，每个时间段代表这个人是忙碌的
例如：
A： （1， 2）， （7， 9）
B： （1， 3）， （4， 5）
C: （12， 15）
D： （16， 20）
每个人的时间段都是排好序的(时间段是inclusive的， 抱歉没说清楚)。
输出：时间段的集合，在这个时间段里，有人是忙碌的。
上面例子中的输出就应该是：{（1， 5）， （7， 9）， （12， 20）}
----------------
思路：用heap存每行的第一个元素，每次取最小值，和相关的interval merge, 产生结果的interval .
假如n行m列，时间复杂度为O((n*m)log n  )(每个元素都会被推进和推出heap)

0. struct Interval{  
1.   
2. int left;  
3.   
4. int right;  
5.   
6. Interval *next;  
7.   
8. }  
9.   
10. vector<Interval> mergeInterval(vector<Interval *> &input ){  
11.   
12.   vector<Interval> res;  
13.   
14.   priority_queue<Interval*, comp> q;  
15.   
16.   for(int i = 0; i < input.size(); i++){  
17.   
18.     q.push(input[i]);  
19.   
20.     input[i] = input[i]->next;  
21.   
22.  }  
23.   
24. }  
25.   
26. while(!q.empty()){  
27.   
28.  Interval* I = q.top();  
29.   
30.  q.pop();  
31.   
32.  if(I->next) q.push(I->next);   
33.   
34.  while(!q.empty){  
35.   
36.    Interval *J = q.top;  
37.   
38.    if(J->left <= I->right ){  
39.   
40.      q.pop(); I->right = max(J->right, I->right);  
41.   
42.      if(J->next) q.push(J->next);   
43.   
44.    }  
45.   
46.    else {  
47.   
48.      res.push_back(*I);   
49.   
50.      break;  
51.   
52.    }  
53.   
54.  }  
55.   
56.   
57.   
58. res.push_back(*I);  
59.   
60.   
61.   
62. return res;   
63.   
64. }