Tái định cư
Khu dân cư có $M$ người đang cấp đất tái định cư. Có tất cả $N$ khu đất trên một đường thẳng ở vị trí $x_1,x_2,..,x_N$. Các khu đất này có vị trí phân biệt. Các cư dân muốn khoảng cách nhỏ nhất giữa hai khu đất được chọn là lớn nhất.
Hãy tìm cách sắp xếp khu đất cho cư dân.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,M \ (2\le M\le N \le 10^5)$;
- Dòng tiếp theo $N$ số nguyên $x_i \ (0\le x_i \le 10^9)$.
Kết quả
- Khoảng cách nhỏ nhất lớn nhất.
Chấm điểm
30; $N\le20$. 30; $N\le 1000$. 40; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
5 3
1
2
8
4
9
output
3
Comments