给定一组按起点升序且互不重叠的闭区间,以及一个新区间 [s, e],把新区间插入后合并所有重叠的区间,输出仍按起点升序且互不重叠的区间列表。
第一行一个整数 n(0 ≤ n ≤ 10^5);接下来 n 行,每行两个整数 l r(0 ≤ l ≤ r ≤ 10^9),按 l 升序且互不重叠;最后一行两个整数 s e(0 ≤ s ≤ e ≤ 10^9)。
若干行,每行两个整数:合并后的区间,按起点升序。