A. Коровы — в стойла

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

В первой строке вводятся числа $N$ ($2 < N \le 10^5$) — количество стойл и $K$ ($1 < K < N$) — количество коров. Во второй строке задаются $N$ натуральных чисел в порядке возрастания — координаты стойл (координаты не превосходят $10^9$).

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