5. Покрытие K отрезками

Не решаласьЛёгкая

Даны nn точек на прямой, нужно покрыть их kk отрезками одинаковой длины \ell.

Найдите минимальное \ell.

Формат ввода

На первой строке nn (1n1051 \le n \le 10^5) и kk (1kn1 \le k \le n). На второй nn чисел xix_i (xi109|x_i| \le 10^9).

Формат вывода

Минимальное такое \ell, что точки можно покрыть kk отрезками длины \ell.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
6 2
1 2 3 9 8 7
Вывод
2

Теги

Нужно войти, чтобы отправить решение.Войти