Checkpoint — Ca học thêm

**Bài toán.** Trung tâm có m lớp học, mỗi lớp mượn phòng từ ngày l_i đến r_i (đóng hai đầu). Phòng học được "quá tải" trong một ngày nếu **hơn k** lớp cùng dùng. Hãy in **số ngày quá tải** (không phải ngày đầu tiên — tổng số ngày!). **Ràng buộc:** 1 ≤ m, k ≤ 200 000; 1 ≤ l_i ≤ r_i ≤ 10^9. **Vào:** dòng đầu m k; m dòng: l r. **Ra:** một số — tổng số ngày có hơn k lớp. **Điểm:** 100. Kết hợp cả ba kỹ thuật của module: ngân sách (m lớn cấm O(m·t)), quét sự kiện (±1), và quy ước đóng/mở đúng (r+1).