== include(page="template/taskheader" task_id="invtree") ==

Dupa ce ai invatat la informatica despre arbori si faptul ca acestia cresc de sus in jos, afli ca ai fost mintit si acum ai in fata ta un arbore care creste invers, radacina fiind in partea de jos, iar arborele ramnificandu-se in sus. Fiecare muchie din arbore are o anumita lungime, un nod aflandu-se la o inaltime egala cu suma lungimilor muchiilor de la el pana la radacina. Sa spunem in continuare ca nodul $i$ are inaltimea $h{~i~}$. Tu ai o scara de lungime $H$ si te intrebi in ce noduri poti ajunge folosind-o. Dar pentru ca s-ar putea sa nu fie suficient de mare, te-ai gandit la o strategie pentru a o extinde. Mai exact, poti taia o muchie a arborelui si astfel tot subarborele respectiv va cadea la pamant, iar tu vei putea aduna crengile si iti vei extinde scara cu suma lungimilor muchiilor cazute. Pentru ca esti foarte independent de fel, te-ai decis sa ignori legile fizicii si sa neglijezi educatia parintilor, astfel ca tu ca sa tai o muchie te vei urca in nodul superior al acelei muchii (cel cu inaltime mai mare, sa ii spunem $i$) si iti vei taia creanga de sub picioare doar daca scara ta la momentul actual este mai mare sau egala decat inaltimea nodului respectiv, adica $H$ >= $h{~i~}$.
Te intereseaza in care din noduri poti ajunge, stiind ca poti aplica strategia descrisa de oricate ori vrei. Se considera ca poti ajunge intr-un nod $i$ daca poti aduce scara ta la o inaltime mai mare sau egala cu $h{~i~}$ iar nodul nu a cazut ca urmare a taierii unei muchii.

Dupa ce ai invatat la informatica despre arbori si faptul ca acestia cresc de sus in jos, afli ca ai fost mintit si acum ai in fata ta un arbore care creste invers, radacina fiind in partea de jos, iar arborele ramnificandu-se in sus. Fiecare muchie din arbore are o anumita lungime, un nod aflandu-se la o inaltime egala cu suma lungimilor muchiilor aflate pe drumul de la el pana la radacina. Sa spunem in continuare ca nodul $i$ are inaltimea $h{~i~}$. Tu ai o scara de lungime $H$ si te intrebi in ce noduri poti ajunge folosind-o. Dar pentru ca s-ar putea ca scara sa nu fie suficient de inalta pentru interesele tale, te-ai gandit la o strategie pentru a o extinde. Mai exact, poti taia o muchie a arborelui si astfel tot subarborele respectiv va cadea la pamant, iar tu vei putea aduna crengile si iti vei extinde scara cu suma lungimilor muchiilor cazute. *Poti folosi inclusiv creanga taiata pentru a iti extinde scara*.
 
Pentru ca esti foarte independent de fel, te-ai decis sa ignori legile fizicii si sa neglijezi educatia parintilor: pentru a taia o anumita muchie, tu te vei urca in nodul superior al acelei muchii (cel cu inaltime mai mare), sa il numim $i$, si iti vei taia, literalmente, creanga de sub picioare. Bineinteles, poti face acest lucru doar daca scara curenta este suficient de inalta pentru a te aduce in nodul $i$, adica $H_curent$ >= $h{~i~}$.
 
Te intereseaza in care dintre cele $N$ noduri ale arborelui poti ajunge, stiind ca poti aplica strategia descrisa de oricate ori vrei, fara a tine seama de cazaturile repetate pe care le vei suferi. Se considera ca poti ajunge intr-un nod $i$ daca poti aduce scara ta la o inaltime mai mare sau egala cu $h{~i~}$ iar nodul nu a cazut in prealabil ca urmare a taierii unei muchii.

h2. Date de intrare