== include(page="template/taskheader" task_id="copaci3") ==

==include(page="template/detailed-feedback" task_id="copaci3")==
 

Badea Ion si-a cumparat de curand un teren pe care a plantat niste pomi. Obosit, insa satisfacut dupa o zi intreaga de plantat pomi, Badea Ion s-a asezat frumos pe prispa sa isi admire munca. Stand acolo si uitandu-se la pomi, el observa ca pomii lui sunt foarte inestetici. Pentru asta, se gandeste sa imprumute bagheta magica pe care o foloseste Badea Gheorghe pentru a mari, respectiv a micsora lucruri pentru a isi infrumuseta pomi. Pomii au fost plantati in linie si fiecare pom are o inaltime de $X{~i~}$ metri. Badea Ion considera ca pomii sunt estetici daca si numai daca nu exista doi pomi consecutivi intre care diferenta de inaltime sa fie mai mare decat $D$. Folosind bagheta magica, el poate sa micsoreze sau sa mareasca inaltimea unui pom cu $1$ metru printr-o singura atingere. De asemenea, primul si ultimul pom au fost plantati de nepotii lui Badea Ion si nu vrea ca acestia sa fie modificati.
h2. Cerinta

h2. Restricţii
* $1 ≤ N ≤ 100$

* $0 ≤ D ≤ 10^9^$
* $0 ≤ X{~i~} ≤ 10^9^$
* In caz ca nu se poate ajunge la o configuratie estetica se va afisa -1
* Badea Ion va recomanda sa folositi numere intregi pe 64 de biti pentru a calcula rezultatul

* $1 ≤ D ≤ 10^9^$
* $1 ≤ X{~i~} ≤ 10^9^$

h2. Exemplu

4084