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$ ). Pe urmatoarele $Q$ linii se afla cate 3 numere $X$ $Y$ $C$, cu semnficatiile din enunt.

h2. Date de ieşire