Đặt trạm on tên lửa (min-max khoảng cách)

**Bài toán.** Trên trục có n điểm (đã sắp). Chọn c điểm làm trạm sao cho **khoảng cách nhỏ nhất** giữa hai trạm kề nhau **lớn nhất**. In khoảng cách đó. **Ràng buộc:** 2 ≤ c ≤ n ≤ 100 000; 0 ≤ x_i ≤ 10^9. **Vào:** dòng đầu n c; dòng hai n điểm (sắp tăng). **Ra:** một số — khoảng cách nhỏ nhất tối đa hóa được. **Điểm:** 100. Đây CHÍNH XÁC là mẫu "max-min": F(d) = "đặt được ≥ c trạm cách nhau ≥ d" là đơn điệu trên d.