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