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

În fişierul de ieşire $cuba.out$ contine $Q$ linii, pe fiecare linie aflandu-se raspunsul la cate un query, in ordinea in care acestea apar in fisierul de intrare.

Fişierul de ieşire $cuba.out$ contine $Q$ linii, pe fiecare linie aflandu-se raspunsul la cate un query, in ordinea in care acestea apar in fisierul de intrare.

h2. Restricţii
* $1 ≤ N, Q ≤ 10^5^$

* $1 ≤ L ~i~, C ≤ 10^5^$

* $1 ≤ $L$~$i$~, C ≤ 10^5^$

* $1 ≤ X, Y ≤ N$
* **Pentru a parcurge o distanta de lungime $x$, sunt necesare $x$ unitati de combustibil.**

* Oricat de mult si-ar dori Pastrama sa isi petreaca cat mai mult timp cu soferita cubaneza, aceste vrea sa isi pastreze banii ca sa mearga si prin alte tari straine.

* Oricat de mult si-ar dori Pastrama sa isi petreaca cat mai mult timp cu soferita cubaneza a masinii electrice, acesta vrea sa isi pastreze banii ca sa mearga si prin alte tari straine.

h2. Exemplu