Задача. Коровы - в стойла

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

Формат входных данных. В первой строке вводятся числа N (2 < N < 10001) - количество стойл и K (1 < K < N) - количество коров. Во второй строке задаются N натуральных чисел в порядке возрастания - координаты стойл (координаты не превосходят 109).

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

Пример вводаПример вывода
5 3
1 2 3 100 1000
99