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 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.

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