839. 合并两个排序的间隔列表

描述

合并两个已排序的间隔列表，并将其作为一个新的排序列表返回。新的排序列表应该通过拼接两个列表的间隔并按升序排序。

给定列表中的间隔一定不会重叠。
不同列表中的间隔可能会重叠。

您在真实的面试中是否遇到过这个题？   是

样例

给定 list1 = [(1,2),(3,4)] 和 list2 = [(2,3),(5,6)], 返回 [(1,4),(5,6)].