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