Корови - в стійла

Вхідні дані

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

Вихідні дані

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

Приклади