h2. Date de intrare
Fisierul de intrare $tequila.in$ va contine pe prima linie doua numere naturale N si M, reprezantand numarul de noduri ale arborelui si numarul de update-uri.

Urmatoarele N linii vor descrie arborele, pentru fiecare nod X (1 ≤ X ≤ N) tatal acestuia.

Urmatoarele N linii vor descrie arborele, pentru fiecare nod X ($1 ≤ X ≤ N$) tatal acestuia.

Urmatoarele M linii vor descrie operatiile de update, si vor fi de forma: X Y (val[X] = Y);
h2. Date de ieşire

* **Subtask 3 (10 puncte)**: $1 ≤ N ≤ 100000$ si arborele este lant
* **Subtask 4 (60 puncte)**: $1 ≤ N ≤ 100000$

$1 ≤ val[X] ≤ 100000$ (1 ≤ X ≤ N)

$1 ≤ val[X] ≤ 100000$ ($1 ≤ X ≤ 5$)

h2. Exemplu