G. Фонари вдоль дороги

Вдоль дороги подготовлено $n$ мест под фонари с известными координатами. Поставить нужно ровно $k$ фонарей, причём на первом и на последнем месте фонарь стоять обязан.

Расставьте фонари так, чтобы наибольшее расстояние между соседними поставленными фонарями было как можно меньше.

Первая строка содержит числа $n$ и $k$ ($2 \le k \le n \le 10^5$).

Вторая строка содержит $n$ различных натуральных чисел в порядке возрастания — координаты мест, не превосходящие $10^9$.

Одно число — наименьшее возможное наибольшее расстояние.