C. Заправки

Машина едет из точки $0$ в точку $d$ по прямой дороге. На полном баке она проезжает $k$ километров; в начале пути бак полон.

На дороге $n$ заправок в точках $s_1 < s_2 < \dots < s_n$ ($0 < s_i < d$). На любой из них бак можно долить до полного; частично заправляться смысла нет, и заправка занимает время, поэтому останавливаться хочется как можно реже.

Найдите наименьшее число заправок, за которое можно доехать до точки $d$, или установите, что доехать нельзя.

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

Вторая строка содержит $n$ различных чисел $s_i$ в порядке возрастания. При $n = 0$ вторая строка пуста.

Одно число — наименьшее количество заправок, или $-1$, если доехать нельзя.