Checkpoint — Bộ thu WiFi

**Bài toán.** Dọc hành lang có n lớp học tại vị trí x_1 < x_2 < ... < x_n. Trường mua **k bộ thu WiFi** (k ≤ n). Đặt các bộ thu TẠI các vị trí lớp học, mỗi vị trí nhiều nhất một bộ. Khoảng cách phát của hệ thống là khoảng cách **lớn nhất** giữa hai lớp kề nhau được phủ bởi **cùng một** bộ thu... đơn giản hơn: mỗi bộ thu phủ liên tiếp các lớp từ vị trí của nó tới bộ thu kế; khoảng cách phát = khoảng cách xa nhất giữa một lớp và bộ thu của nó. Tối thiểu hóa khoảng cách phát đó. **Ràng buộc:** 1 ≤ k ≤ n ≤ 100 000; 0 ≤ x_i ≤ 10^9. **Vào:** dòng đầu n k; dòng hai n vị trí (sắp tăng). **Ra:** một số — khoảng cách phát nhỏ nhất. **Điểm:** 100. F(d) = "đặt được ≤ k bộ thu phủ mọi lớp với bán kính d" — tham lam quét từ trái, mở bộ mới khi lớp hiện tại vượt vùng phủ; đơn điệu trên d.