eolymp
bolt
Try our new interface for solving problems
Problems

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

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

На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное растояние между коровами было как можно больше. \InputFile В первой строке вводятся числа \textbf{n} (\textbf{2} < \textbf{n} < \textbf{10001}) - количество стойл и \textbf{k} (\textbf{1} < \textbf{k} < \textbf{n}) - количество коров. Во второй строке задаются \textbf{n} натуральных чисел в порядке возрастания координаты стойл (координаты не превосходят \textbf{10^9}). \OutputFile Выведите одно число - наибольшее возможное допустимое расстояние между коровами.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 3
1 2 3 100 1000
Output example #1
99