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


Ограничение времени	1 секунда
Ограничение памяти	64Mb
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

Даны n точек на прямой, нужно покрыть их k отрезками одинаковой длины ℓ.

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

Формат ввода

На первой строке n $(1≤n≤10^5)$ и k $(1≤k≤n)$. На второй n чисел $x_i (∣x_i∣≤10^9)$.

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

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