h2. Restricţii

* $1 ≤ N ≤ 100 000$
* $1 ≤ L ≤ N$
* $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$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. meow.in |_. meow.out |

|
6 2 6
0 1 0 3 0
1 2 1 2 1 2
2
1
2
1
2
1
|29

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

În arborele iniţial, şirul $S$ apare de $3$ ori, dar după prima operaţie va apărea de $0$ ori, după a doua operaţie tot de $0$ ori, după a treia operaţie o dată, după a patra operaţie o dată, după a cincea operaţie de $2$ ori, dupa a saşea operaţie de $2$ ori.
Răspunsul este $1 * 0 + 2 * 0 + 3 * 1 + 4 * 1 + 5 * 2 + 6 * 2 = 29$

...

== include(page="template/taskfooter" task_id="meow") ==