G. Коровы в стойла

На прямой стоят $n$ стойл с известными координатами. В них нужно расставить $k$ коров так, чтобы наименьшее расстояние между двумя коровами было как можно больше.

В одном стойле помещается ровно одна корова.

Первая строка содержит числа $n$ и $k$ ($2 \le k \le n \le 10^5$).

Вторая строка содержит $n$ различных натуральных чисел в порядке возрастания — координаты стойл, не превосходящие $10^9$.

Одно число — наибольшее возможное наименьшее расстояние.