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