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