Коровы - в стойла

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

Входные данные

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

Выходные данные

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

Примеры