На прямій розміщені стійла, у які необхідно розставити корів так, щоб мінімальна відстань між коровами було якомога більшою.
Формат вхідних даних
У першому рядку вводяться числа \(n\) \((2 < n < 10001)\) - кількість стійл та \(k\) \((1 < k < n)\) - кількість корів.
У другому рядку задається \(n\) натуральних чисел у порядку зростання координати стійл (координати не перевищують \(10^9\)).
Формат вихідних даних
Виведіть одне число - найбільшу можливу допустиму відстань між коровами.
Приклад вхідних даних
5 3
1 2 3 100 1000
Приклад вихідних даних
99
Коментарі