Морозиво#4035
Вздовж моря вузькою смугою тягнеться пляж. У деяких точках пляжу розміщено кіоски з морозивом. В один прекрасний день не всі морозивники вийшли на роботу. Розподіліть морозивників по кіосках так, щоб мінімальна відстань між морозивниками була якомога більшою. Так вони менше будуть заважати один одному.
У першому рядку вводяться кількість кіосків (2 < n < 10001) та кількість морозивників (1 < k < n), які вийшли на роботу. У другому рядку задано натуральних чисел у порядку зростання — координати кіосків (координати не перевищують 10^9).
Виведіть одне число — мінімальну відстань між сусідніми морозивниками в оптимальному розміщенні.
Приклад 1
Приклад 2