На прямій розташовані стійла, в які необхідно розставити корів так, щоб мінімальна відстань між сусідніми коровами, була якомога більша.

Формат вхідних даних

В першому рядку два цілих числа \(N\) - кількість стійл, та \(K\) - кількість корів (\(3 \le N \le 10^4\), \(2 \le K \le N\)) В наступному рядку \(N\) натуральних чисел в порядку зростання - координати стійл (координати не перевищують \(10^9\))

Формат вихідних даних

Вивести одне число - найбільшу можливу допустиму відстань.

Приклад вхідних даних

6 3
2 5 7 11 15 20

Приклад вихідних даних

9