h2. Date de intrare

Fişierul de intrare $cuba.in$ contine pe prima linie numerele naturale $N$ si $Q$, cu semnificatiile din enunt. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale $T$~$i$~ si $L$~$i$~ care reprezinta tatal nodului $i$ si lungimea muchiei respective $(2 ≤ i ≤ N). Radacina arborelui este nodul $1$. Pe urmatoarele $Q$ linii se afla cate 3 numere $X$ $Y$ $C$, cu semnficatiile din enunt.

Fişierul de intrare $cuba.in$ contine pe prima linie numerele naturale $N$ si $Q$, cu semnificatiile din enunt. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale $T$~$i$~ si $L$~$i$~ care reprezinta tatal nodului $i$ si lungimea muchiei respective $(2 ≤ i ≤ N)$. Radacina arborelui este nodul $1$. Pe urmatoarele $Q$ linii se afla cate 3 numere $X$ $Y$ $C$, cu semnficatiile din enunt.

h2. Date de ieşire