给定一组没有重叠的区间,组内的区间是有序的。插入一个新的区间,该合并的合并, 返回这一组合并后的区间。
输入描述:
第一行输入原区间数N和新区间的左右断点接下来N行输入原来的区间左右断点


输出描述:
输出多行,合并后的区间的左右端点
示例1

输入

3 3 5
2 4
6 7
8 9

输出

2 5
6 7
8 9
加载中...