{!<problema/telecab?p1.jpg!}
p<>. In figură, cu linie plină este reprezentat profilul muntelui, iar cu linie punctată îngroşată traseul telecabinei, acolo unde acesta nu coincide cu profilul muntelui. Telecabina parcurge segmentele care unesc cotele: $[1, 2],  [2, 3],  [3, 6], [6, 7], [7, 8]$ şi $[8, 9]$.

Fie $h$~$1$~, $h$~$2$~, ..., $h$~$n$~ înălţimile cotelor. Viteza normală cu care se deplasează telecabina este de $v = 1 Km / oră$. Traseul telecabinei este format din segmente de dreaptă şi urmează în general profilul muntelui, trecând prin fiecare cotă. Abaterea traseului telecabinei de la profilul muntelui are loc în situaţia în care un cablu  de telecabină poate fi întins direct între o cotă $i$ şi prima cotă $j$, aflată în direcţia de deplasare, care se află la o înălţime mai mare decât cota $i$.
Bobi dispune de suma de $S$ euro. Pentru fiecare segment de drum parcurs între două cote $i$ şi $j$, el trebuie să plătească suma $h$~$j$~ – $h$~$i$~ euro dacă este vorba de o porţiune de urcare în pantă şi nu trebuie să plătească nimic dacă este vorba despre o porţiune orizontală.
La coborârea unei pante situată între două cote $i$ şi $i + 1$ Bobi  are două variante: prima variantă este de a coborî cu viteza normală $v = 1 Km/oră$ şi atunci nu plăteşte nimic. A doua variantă, pe care băiatul o poate alege prin apăsarea unui buton în telecabină,  este de a coborî panta, indiferent de lungimea ei, în timpul de o oră, deci cu o viteză diferită de cea normală, dar în acest caz Bobi trebuie să plătească suma $h$~$i$~ – $h$~$i+1$~ euro.

Fie $H$~$1$~, $H$~$2$~, ..., $H$~$n$~ înălţimile cotelor. Viteza normală cu care se deplasează telecabina este de $v = 1 Km / oră$. Traseul telecabinei este format din segmente de dreaptă şi urmează în general profilul muntelui, trecând prin fiecare cotă. Abaterea traseului telecabinei de la profilul muntelui are loc în situaţia în care un cablu  de telecabină poate fi întins direct între o cotă $i$ şi prima cotă $j$, aflată în direcţia de deplasare, care se află la o înălţime mai mare decât cota $i$.
Bobi dispune de suma de $S$ euro. Pentru fiecare segment de drum parcurs între două cote $i$ şi $j$, el trebuie să plătească suma $H$~$j$~ – $H$~$i$~ euro dacă este vorba de o porţiune de urcare în pantă şi nu trebuie să plătească nimic dacă este vorba despre o porţiune orizontală.
La coborârea unei pante situată între două cote $i$ şi $i + 1$ Bobi  are două variante: prima variantă este de a coborî cu viteza normală $v = 1 Km/oră$ şi atunci nu plăteşte nimic. A doua variantă, pe care băiatul o poate alege prin apăsarea unui buton în telecabină,  este de a coborî panta, indiferent de lungimea ei, în timpul de o oră, deci cu o viteză diferită de cea normală, dar în acest caz Bobi trebuie să plătească suma $H$~$i$~ – $H$~$i+1$~ euro.

h2. Cerinţă
Cunoscând înălţimile celor $n$ cote prin care va trece telecabina şi suma de care dispune Bobi, scrieţi un program care determină:

# Lungimea totală a traseului telecabinei măsurat între cota $1$ şi cota $n$.

# Lungimea totală a traseului telecabinei măsurat între cota $1$ şi cota $N$.

# Timpul minim exprimat în ore de care are nevoie Bobi ca să ajungă la o cotă de pe drum cu numărul de ordine mai mare sau egal cu $K$ dat, ştiind că porneşte de la cota $1$ şi că există cel puţin o variantă care conduce la acest timp minim şi care necesită o sumă mai mică sau egală cu $S$.
h2. Date de intrare

Fişierul de intrare $telecab.in$ conţine pe prima linie trei numere naturale $n K S$ separate prin câte un spaţiu.
Pe fiecare dintre următoarele $n$ linii se găseşte câte un număr natural. Pe linia $i+1$ se găseşte numărul $h$~$i$~, exprimat în kilometri, reprezentând înălţimea cotei $i (i = 1, 2, ..., n)$.

Fişierul de intrare $telecab.in$ conţine pe prima linie trei numere naturale $N K S$ separate prin câte un spaţiu.
Pe fiecare dintre următoarele $N$ linii se găseşte câte un număr natural. Pe linia $i+1$ se găseşte numărul $H$~$i$~, exprimat în kilometri, reprezentând înălţimea cotei $i (i = 1, 2, ..., n)$.

h2. Date de ieşire

Fişierul de ieşire $telecab.out$ va conţine pe prima linie un număr întreg $L$, reprezentând lungimea totală a traseului telecabinei, între cotele $1$ şi $n$, exprimat în kilometri. Pe linia a doua se va scrie numărul natural $Tmin$, reprezentând timpul minim de care are nevoie Bobi ca să atingă o cotă având  numărul de ordine mai mare sau egal cu $K$.

Fişierul de ieşire $telecab.out$ va conţine pe prima linie un număr întreg $L$, reprezentând lungimea totală a traseului telecabinei, între cotele $1$ şi $N$, exprimat în kilometri. Pe linia a doua se va scrie numărul natural $Tmin$, reprezentând timpul minim de care are nevoie Bobi ca să atingă o cotă având  numărul de ordine mai mare sau egal cu $K$.

h2. Restricţii