Chèn một đoạn vào danh sách đã ghép

**Bài toán.** Cho danh sách đoạn **đã ghép** (rời nhau, sắp tăng) và một đoạn mới [l, r]. Chèn sao cho kết quả vẫn là danh sách đã ghép. In kết quả, mỗi dòng "l r". Đoạn CHẠM (r1 = l2) được HỢP. **Ràng buộc:** 1 ≤ n ≤ 200 000; 0 ≤ l ≤ r ≤ 10^9. **Vào:** dòng đầu n; n dòng "l r" (đã ghép sắp tăng); dòng cuối "l r" đoạn mới. **Ra:** danh sách sau khi chèn. **Điểm:** 100.