telecab

Telecab

* $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$

* $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$

* $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