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