Bác thợ làm vườn có K cây xanh cần trồng dọc theo một con đường. Trên đường có N vị trí đất trống có thể trồng cây, vị trí thứ i có tọa độ là A_i.

Để các cây phát triển tốt và tán lá không che khuất nhau, bác thợ muốn khoảng cách ngắn nhất giữa 2 cây bất kỳ phải càng lớn càng tốt.

Yêu cầu

Tìm khoảng cách ngắn nhất lớn nhất có thể đạt được giữa 2 cây bất kỳ.

Dữ liệu vào

Dòng 1: Ghi hai số nguyên dương N và K cách nhau một khoảng trắng (2 <= K <= N). Dòng 2: Ghi N số nguyên dương A_1, A_2, ..., A_N là tọa độ các vị trí. Các tọa độ có thể chưa được sắp xếp.

Dữ liệu ra

Ghi ra một số nguyên duy nhất là khoảng cách tìm được.

Ví dụ

Dữ liệu vào:
5 3
1 2 8 4 9

Dữ liệu ra:
3

Giải thích: Bác có thể chọn các vị trí 1, 4, 8 hoặc 1, 4, 9. Khoảng cách ngắn nhất lần lượt là 3 và 3. Nếu chọn 1, 2, 4 thì khoảng cách ngắn nhất là 1.

Ràng buộc

Subtask 1 (50% số điểm): N <= 1000; A_i <= 10^5.

Subtask 2 (50% số điểm): N <= 10^5; A_i <= 10^9.