h2. Date de intrare

Fişierul de intrare $taristraine.in$ contine pe prima linie numerele naturale $N$ si $M$, cu semnificatiile din enunt. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale $T ~i~$ si $C ~i~$ care reprezinta tatal nodului $i$ si costul muchiei respective ( $2 ≤ i ≤ N$ ). Pe urmatoarele $M$ linii se afla cele $M$ operatii descrise in enunt.

Fişierul de intrare $taristraine.in$ ...
n m
tata_2 cost_2
...
tata_n cost_n
tip_1 x_1 y_1
...
tip_m x_m y_m

h2. Date de ieşire