* $3 ≤ N ≤ 100 000$
* $1 ≤$ $H$~$1$~$, H$~$2$~$, ..., H$~$N$~ $≤ 10$
* $1 ≤ K, S ≤ 1 000$

* $Distanţa dintre două cote succesive de pe traseu se calculează ca fiind partea întreagă a distanţei euclidiene în plan dintre cele două cote$
* $Între două cote consecutive, profilul muntelui este un segment de dreaptă care uneşte cotele$
* $Pentru toate cazurile de test se garantează că Bobi are suficienţi bani pentru a atinge sau a depăşi cota K$
* $Pentru mişcarea rectilinie cu viteza constantă, distanţa = viteza × timpul$
* $Pentru rezolvarea primei cerinţe se obţine 20% din punctajul fiecărui test$

* Distanţa dintre două cote succesive de pe traseu se calculează ca fiind partea întreagă a distanţei euclidiene în plan dintre cele două cote
* Între două cote consecutive, profilul muntelui este un segment de dreaptă care uneşte cotele
* Pentru toate cazurile de test se garantează că Bobi are suficienţi bani pentru a atinge sau a depăşi cota $K$
* Pentru mişcarea rectilinie cu viteza constantă, distanţa = viteza × timpul
* Pentru rezolvarea primei cerinţe se obţine $20%$ din punctajul fiecărui test

h2. Exemplu