Xử lý khoảng thời gian: Gộp khoảng và Lập lịch tác vụ tối đa

Mục tiêu kiến thức

• Nắm vững bài toán xử lý khoảng (Intervals): Sắp xếp các đoạn [L_i, R_i] theo thời điểm bắt đầu tăng dần.
• Kỹ thuật gộp hai đoạn chồng lấn [L₁, R₁] và [L₂, R₂] (với L₂ ≤ R₁) thành đoạn duy nhất [L₁, max(R₁, R₂)].
• Tính tổng độ dài của vùng phủ sau khi đã gộp toàn bộ các khoảng chồng lấn.

Mô tả bài toán

Cho N khoảng thời gian [L_i, R_i]. Hãy gộp tất cả các khoảng thời gian bị chồng lấn (overlapping) hoặc tiếp xúc nhau thành các khoảng rời rạc cực đại. In ra số lượng khoảng sau khi gộp và tọa độ các khoảng theo thứ tự tăng dần.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• 1 ≤ N ≤ 10⁵.
• Thời gian: 1000ms. Bộ nhớ: 256MB.