h2. Date de intrare

Prima linie contine trei numere intregi $N$, $K$ si $L$, separate prin spatii, cu semnificatiile de mai sus. Urmatoarele $N$ linii contin coordonatele varfurilor; linia $i$ + $1$ contine coordonatele varfului $i$, {$X{~i~}$} si {$H{~i~}$}, separate printr-un spatiu.

Prima linie contine trei numere intregi $N$, $K$ si $L$, separate prin spatii, cu semnificatiile de mai sus. Urmatoarele $N$ linii contin coordonatele varfurilor: linia $i$ + $1$ contine coordonatele varfului $i$, {$X{~i~}$} si {$H{~i~}$}, separate printr-un spatiu.

h2. Date de iesire

h3. Explicatie

* Trasarea unui cablu direct intre varfurile $1$ si $5$ ar fi contravenit restrictiei referitoare la lungimea maxima a unui cablu. In plus, s-ar fi obtinut o solutie cu $2$ statii de telecabine in loc de $3$ (deci solutia ar fi invalida si pentru valori mari ale lui $L$);

* Trasarea unui cablu direct intre varfurile $1$ si $5$ ar fi contravenit restrictiei referitoare la lungimea maxima a unui cablu. In plus, s-ar fi obtinut o solutie cu $2$ statii de telecabine in loc de $3$ (deci solutia ar fi invalida si pentru valori mari ale lui $L$).

* Pentru a ilustra restrictia introdusa de formele de relief, precizam ca varfurile $1$ si $4$ nu au putut fi conectate direct datorita inaltimii varfului $3$. De asemenea, varfurile $5$ si $7$ nu au putut fi conectate direct datorita inaltimii varfului $6$.
== include(page="template/taskfooter" task_id="munte2") ==

1862