h2. Date de intrare
Fişierul de intrare $meow.in$ conţine pe prima linie trei numere naturale separate prin câte un spaţiu, $N$, $L$ şi $Q$, cu semnificaţiile din enunţ.

Următoarea linie conţine şirul $F$ de $N–1$ numere, numărul $F[ i ]$ reprezentând  tatăl nodului $i$.

Următoarea linie conţine şirul $F$ de $N–1$ numere, numărul $F[i]$ reprezentând  tatăl nodului $i$.

A $3$-a linie conţine şirul $S$ de lungime $N$, reprezentând valorile iniţiale ale nodurilor din arbore.
Apoi urmează $Q$ linii ce formează  şirul $P$, reprezentând schimbările pe care le face Meow2 asupra arborelui în modul prezentat în enunţ, în ordine.

* $1 ≤ N ≤ 100 000$
* $1 ≤ L ≤ N$

* $0 ≤ F[ i ] < i$, pentru orice $i$
* $1 ≤ P[ i ], S[ i ] ≤ L$, pentru orice $i$

* $0 ≤ F[i] < i$, pentru orice $i$
* $1 ≤ P[i], S[i] ≤ L$, pentru orice $i$

* $1 ≤ Q ≤ 200 000$
* Pentru $20$ de puncte: $N ≤ 200, L ≤ 30, Q ≤ 400$
* Pentru $50$ de puncte: $N ≤ 5 000, L ≤ 300, Q ≤ 5 000$