Trong 1 trang trại có n chuồng và có c con bò. Tìm cách xếp bò vào các chuồng sao cho khoảng cách nhỏ nhất giữa 2 chuồng bất kì là lớn nhất. Các chuồng được xếp thẳng hàng nhau

Input

Dòng đầu tiên chứa 2 số nguyên n và c (2 ≤ c ≤ n ≤ 10⁵).
Dòng tiếp theo chứa n tọa độ các chuồng (0 ≤ x_i ≤ 10⁵).

Output

In ra giá trị lớn nhất của khoảng cách nhỏ nhất giữa 2 chuồng bất kì

Sample Input

5 3
1 7 5 2 4

Sample Output

3

Giải thích:
Có 3 con bò đặt lần lượt vào các chuồng có tọa độ là 1, 4, 7.
=>Khoảng cách nhỏ nhất giữa 2 con bò bất kì là 3 (chính là đáp án của bài).