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

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

У першому рядку вводяться числа ~n~ ~(2 < n < 10001)~ - кількість стійл та ~k~ ~(1 < k < n)~ - кількість корів.

У другому рядку задається ~n~ натуральних чисел у порядку зростання координати стійл (координати не перевищують ~10^9~).

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

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

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

5 3
1 2 3 100 1000

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

99