h2. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu

table(example). |_. telecab.in |_. telecab.out |

table(example). |_. telecab.in |_. telecab.out |_. Explicaţie

| This is some
  text written on
  multiple lines.

  multiple lines.
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="telecab") ==