Lịch nghỉ trùng lịch thi

**Bài toán.** Một quán sách cho n học sinh mượn bàn. Học sinh i ngồi từ ngày l_i đến ngày r_i (đóng hai đầu). Kỳ nghỉ của học sinh được tính "chật" nếu có **quá k** học sinh cùng ngồi trong một ngày. Ngày chật **đầu tiên** (tính từ ngày 1) là ngày nào? Nếu không có, in −1. **Ràng buộc:** 1 ≤ n, k ≤ 200 000; 1 ≤ l_i ≤ r_i ≤ 10^9. **Vào:** dòng đầu n k; n dòng: l r. **Ra:** ngày chật đầu tiên hoặc −1. **Điểm:** 100. Đề bài trừu tượng hóa từ lịch thi/lịch mượn — đọc kỹ "quá k" (> k, không phải ≥ k) và "đầu tiên" (min tọa độ đạt ngưỡng, không phải thời điểm sớm nhất của đoạn nào đó).