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

h2. Date de ieşire