Khoảng rảnh chung của nhân viên

**Bài toán.** Mỗi nhân viên có danh sách ca bận (đã ghép, không giao, sắp tăng). Hỏi khoảng rảnh **chung** của TẤT CẢ nhân viên trong ngày [0, D]. In mỗi khoảng rảnh một dòng "l r" (kể cả độ dài 0? KHÔNG — chỉ rảnh > 0). Nếu không có khoảng nào, không in gì. **Ràng buộc:** 1 ≤ số nhân viên ≤ 50; mỗi người 0 ≤ số ca ≤ 200 000 (tổng ≤ 200 000); 0 ≤ l < r ≤ D ≤ 10^9; D cho dòng đầu. **Vào:** dòng đầu D và số nhân viên k; mỗi nhân viên: dòng "m" rồi m dòng "l r" (đã ghép, sắp tăng). **Ra:** các khoảng rảnh chung sắp tăng, mỗi dòng "l r". **Điểm:** 100. Hợp tất cả các ca (nếu cần), rồi phần bù trên [0, D].