#3914. Jabby's shadows

题目描述


输入格式

第一行一个正整数N，表示分身个数。

第二行N- 1个正整数Fi，表示2∼N号分身由Fi产生。

第三行N- 1个正整数Ei，表示2∼N号分身与产生他的分身的距离值。

第四行一个正整数m，表示操作数。

接下来m行依次表示操作。

注意一开始所有分身均为第一类分身。

输出格式

对于每个1号操作输出一行作为答案。

样例

样例输入

5  

1 2 3 3  

2 2 4 3  

5  

1 3  

1 1  

2 4 4 2  

2 3 1 1  

1 2

样例输出

8  

8  

7

数据范围与提示

N,M<=100000,Ei<=10000