说明

给定一棵有 $N$ 个节点的有根树，节点 $1$ 为根节点。对于节点 $i$（$2 \leq i \leq N$），其父节点为 $p_i$。每个节点上写有一个值 $0$ 或 $1$，初始时，节点 $i$（$1 \leq i \leq N$）上写的值为 $a_i$。

你需要处理 $Q$ 个查询。第 $i$ 个查询（$1 \leq i \leq Q$）如下：

• 如果节点 $x_i$ 上写的值为 $0$，则将其改为 $1$；如果为 $1$，则将其改为 $0$。之后，输出以下问题的答案：
  • 求通过反复执行以下操作，使所有节点上的值都变为 $0$ 所需的最少操作次数：
    • 选择一个节点。对于从节点 $1$ 到所选节点（含）的路径上的每个节点，如果其值为 $0$ 则改为 $1$，如果为 $1$ 则改为 $0$。

可以证明，经过有限次操作后总能达成目标。

输入格式

输入以如下格式给出：

$$\begin{aligned} &N \\ &p_2 \ p_3 \ \ldots \ p_N \\ &a_1 \ a_2 \ \ldots \ a_N \\ &Q \\ &x_1 \\ &x_2 \\ &\vdots \\ &x_Q \end{aligned}$$

• $2 \leq N \leq 200,000$
• $1 \leq Q \leq 200,000$
• $1 \leq p_i < i$（$2 \leq i \leq N$）
• $0 \leq a_i \leq 1$（$1 \leq i \leq N$）
• $1 \leq x_i \leq N$（$1 \leq i \leq Q$）
• 所有输入值均为整数。

输出格式

输出 $Q$ 行。在第 $i$ 行输出第 $i$ 个查询的答案。

4
1 1 3
0 1 1 0
3
2
1
4

2
1
1

提示

翻译由 DeepSeek V3.2 完成