Cho dãy số nguyên 𝑎₁,𝑎₂,…,𝑎_𝑛 và số nguyên dương 𝑘. Thực hiện phép xóa 𝑘 phần tử, sau đó sắp xếp các phần tử theo thứ tự tăng dần, gọi 𝑊 là hiệu lớn nhất giữa hai phần tử liên tiếp.

Yêu cầu: Tìm cách xóa để 𝑊 nhận giá trị nhỏ nhất.

Dữ liệu vào: 

- Dòng đầu tiên chứa hai số nguyên dương 𝑛,𝑘  (𝑘 ≤ 𝑛 − 2);

- Dòng thứ hai chứa 𝑛 số nguyên 𝑎₁,𝑎₂,…,𝑎_𝑛 (|𝑎_𝑖| ≤ 10⁹);

Kết quả: Một dòng chứa một số là giá trị 𝑊 nhỏ nhất tìm được.