Камни в реке

Река шириной $d$; старт на берегу в точке 0, финиш — в точке $d$. Между ними в целых точках лежат $n$ камней. Уберите ровно $m$ камней так, чтобы наименьший прыжок между соседними оставшимися точками (считая старт и финиш) был как можно больше.

В первой строке $d$, $n$ и $m$ ($1 \le d \le 10^9$, $0 \le m \le n \le 10^5$). Во второй — $n$ различных чисел $x_i$ по возрастанию ($0 < x_i < d$).

Если $n = 0$, вторая строка пустая.

Выведите наибольший возможный минимальный прыжок.