Statement is not available in English language
I. Незнайка на Луне
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

На Луне располагается $$$n$$$ платформ, каждая платформа находится на высоте $$$a_i$$$. Гравитация на Луне позволяет Незнайке безопасно прыгать с $$$i$$$-й платформы на $$$j$$$-ю платформу, если разница между номерами платформ не превышает значения $$$d$$$ ($$$|i-j| \leq d$$$) и $$$j$$$-я платформа не более чем на $$$h$$$ ($$$a_j-a_i\leq h$$$) выше $$$i$$$-й платформы.

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

Входные данные

В первой строке задано три целых числа $$$n$$$, $$$d$$$, $$$h$$$ $$$(1\leq n, d\leq 10000,1\leq h\leq 1000000)$$$  — количество платформ, расстояние прыжка и высота прыжка Незнайки.

Во второй строке через пробел заданы $$$n$$$ целых чисел $$$a_i$$$ $$$(1\leq a_i\leq 1000000)$$$  — высота $$$i$$$-й платформы.

Выходные данные

В единственной строке выведите число – минимальное количество прыжков, за которое Незнайка доберется с 1 платформы до $$$n$$$ платформы. Если Незнайка не может добраться до $$$n$$$-й платформы, в единственной строке выведите -1.

Примеры
Входные данные
5 2 3
5 3 10 4 4
Выходные данные
3
Входные данные
10 3 3
1 4 7 2 5 8 3 6 9 10
Выходные данные
5
Входные данные
10 10 1
1 3 5 7 9 8 6 4 2 10
Выходные данные
9
Входные данные
10 10 1
1 3 5 7 9 8 6 4 2 11
Выходные данные
-1