Расставить как можно реже

На прямой стоят $n$ пронумерованных точек с различными целыми координатами. В $k$ из них нужно поставить приборы.

Приборы мешают друг другу, поэтому расстояние между двумя ближайшими из них надо сделать как можно больше. Выведите это наибольшее возможное расстояние.

В первой строке числа $n$ от $2$ до $2 \cdot 10^5$ и $k$ от $2$ до $n$. Во второй — $n$ различных координат от $1$ до $10^9$ по возрастанию.

Одно число.

Проверка «можно ли расставить с расстоянием не меньше $d$» делается одним проходом: ставим первый прибор в первую точку и дальше берём каждую следующую подходящую.