Задача №1. Коровы - в стойла
В данном разделе будет проверяться начальная подготовка
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расcтояние между коровами было как можно больше.
Входные данные
В первой строке вводятся числа \(N\) \((2 \lt N \lt 10001)\) – количество стойл и \(K\) (\(1 \lt K \lt N )\) – количество коров. Во второй строке задаются \(N\) натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят \(10^9\))
Выходные данные
Выведите одно число – наибольшее возможное допустимое расстояние.
Примеры
Входные данные
6 3 2 5 7 11 15 20
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему