Заправки

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

По дороге стоят $n$ заправок на известных расстояниях от старта. На заправке бак заполняется полностью.

Какое наименьшее число заправок нужно сделать? Если доехать нельзя, выведите -1.

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

Одно число.