CP86 · 插入区间

中等排序与区间区间模拟时限 1000 ms(参考)
题目描述

给定一组按起点升序且互不重叠的闭区间,以及一个新区间 [s, e],把新区间插入后合并所有重叠的区间,输出仍按起点升序且互不重叠的区间列表。

输入描述

第一行一个整数 n(0 ≤ n ≤ 10^5);接下来 n 行,每行两个整数 l r(0 ≤ l ≤ r ≤ 10^9),按 l 升序且互不重叠;最后一行两个整数 s e(0 ≤ s ≤ e ≤ 10^9)。

输出描述

若干行,每行两个整数:合并后的区间,按起点升序。