插入区间

给定一个已按开始时间排序且互不重叠的区间列表，以及一个新的区间，插入它并合并所有重叠部分。你将所有在新区间开始之前结束的区间加入结果，合并所有与新区间重叠的区间，然后加入剩下的区间。这道题教你处理向有序区间列表插入时三个不同的区域，这一模式需要仔细的边界思维。