== include(page="template/taskheader" task_id="pitici3") ==
$N$ pitici (numerotaţi de la $1$ la $N$) au căzut într-o groapă adâncă de $D$ cm. Fiecare pitic îşi cunoaşte înălţimea umerilor (adică distanţa de la pământ la umerii săi), precum şi lungimea braţelor. Prin urmare, dacă piticul $i$ ( $1 ≤ i ≤ N$ ) are înălţimea umerilor $H{~i~}$ cm şi lungimea braţelor $L{~i~}$ cm, atunci când el va sta în picioare cu braţele în sus va atinge înălţimea $H{~i~}+L{~i~}$ cm.

Piticii se pot urca unii pe umerii celorlalţi formând astfel un singur turn. Dacă piticul $i$ stă cu mânile întinse şi este urcat pe umerii piticului $j{~k~}$, care stă pe umerii lui $j{~k-1~}$, ... care stă pe umerii lui $j{~1~}$ atunci el va atinge înălţimea $H{~j1~}$ + $H{~j2~}$ + … + $H{~jk~}$+$H{~i~}$+$L{~i~}$.
Dacă un pitic atinge marginea gropii (adică $H{~j1~}$ + $H{~j2~}$ + … + $H{~jk~}$ + $H{~i~}$ + $L{~i~}$ $ge; D), el poate ieşi din groapă.

Piticii se pot urca unii pe umerii celorlalţi formând astfel un singur turn. Dacă piticul $i$ stă cu mânile întinse şi este urcat pe umerii piticului $j{~k~}$, care stă pe umerii lui $j{~k-1~}$, ... care stă pe umerii lui $j{~1~}$ atunci el va atinge înălţimea $H{~j1~}$ + $H{~j2~}$ + … + $H{~jk~}$ + $H{~i~}$ + $L{~i~}$.
Dacă un pitic atinge marginea gropii (adică $H{~j1~}$ + $H{~j2~}$ + … + $H{~jk~}$ + $H{~i~}$ + $L{~i~}$ ≥ D), el poate ieşi din groapă.

h2. Date de intrare