AT_abc460_g.Vertex Flip Query

There is a tree with $N$ vertices numbered $1$ to $N$. The $i$-th edge connects vertices $a_i$ and $b_i$. Each vertex $i$ has a weight $W_i$ and a color $C_i \in \lbrace 0,1 \rbrace$.
Process $Q$ queries. There are three types of queries as follows.

• 1 v: Change $C_v$ to $1 - C_v$ for vertex $v$.
• 2 v x: Change $W_v$ to $W_v + x$ for vertex $v$.
• 3 v: Let $c$ be the color of vertex $v$. Output the sum of weights of all vertices reachable from vertex $v$ by traveling only through vertices of color $c$ (including vertex $v$ itself).

有一棵包含 $N$ 个顶点的树，顶点编号为 $1$ 到 $N$。第 $i$ 条边连接顶点 $a_i$ 和 $b_i$。每个顶点 $i$ 具有权重 $W_i$ 和颜色 $C_i \in \lbrace 0,1 \rbrace$。
处理 $Q$ 个查询。查询共分以下三种类型：

• 1 v：将顶点 $v$ 的颜色 $C_v$ 修改为 $1 - C_v$。
• 2 v x：将顶点 $v$ 的权重 $W_v$ 修改为 $W_v + x$。
• 3 v：设顶点 $v$ 的颜色为 $c$，输出所有可通过仅经过颜色为 $c$ 的顶点（包括顶点 $v$ 自身）从顶点 $v$ 到达的顶点的权重之和。

The input is given from Standard Input in the following format, where $\mathrm{query}_i$ denotes the $i$-th query:

$N$ $Q$
$W_1$ $W_2$ $\dots$ $W_N$
$C_1$ $C_2$ $\dots$ $C_N$
$a_1$ $b_1$
$a_2$ $b_2$
$\vdots$
$a_{N-1}$ $b_{N-1}$
$\mathrm{query}_1$
$\mathrm{query}_2$
$\vdots$
$\mathrm{query}_Q$

Each query is given in one of the following formats:

$1$ $v$

$2$ $v$ $x$

$3$ $v$

输入从标准输入中按以下格式给出，其中 $\mathrm{query}_i$ 表示第 $i$ 个查询：

$N$ $Q$
$W_1$ $W_2$ $\dots$ $W_N$
$C_1$ $C_2$ $\dots$ $C_N$
$a_1$ $b_1$
$a_2$ $b_2$
$\vdots$
$a_{N-1}$ $b_{N-1}$
$\mathrm{query}_1$
$\mathrm{query}_2$
$\vdots$
$\mathrm{query}_Q$

每个查询以如下格式之一给出：

$1$ $v$

$2$ $v$ $x$

$3$ $v$

Let $m$ be the number of type-$3$ queries given. Output $m$ lines. The $i$-th line should contain the answer for the $i$-th type-$3$ query.

设给定的类型-3 查询数量为 $m$。输出 $m$ 行，其中第 $i$ 行应包含第 $i$ 个类型-3 查询的答案。

Sample 1 Explanation:
For example, for the first query, the set of vertices reachable from vertex $1$ by traveling only through vertices of color $0$ is $\lbrace 1,2,3,4,5 \rbrace$.

Constraints

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq W_i \leq 10^9$
• $C_i \in \lbrace 0,1 \rbrace$
• $1 \leq a_i \lt b_i \leq N$
• The input graph is a tree.
• $1 \leq v \leq N$
• $1 \leq x \leq 10^9$
• All input values are integers.

样例 1 解释：
例如，对于第一个查询，仅通过颜色为 $0$ 的顶点可达的、从顶点 $1$ 出发的顶点集合为 $\lbrace 1,2,3,4,5 \rbrace$。

限制条件

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq W_i \leq 10^9$
• $C_i \in \lbrace 0,1 \rbrace$
• $1 \leq a_i \lt b_i \leq N$
• 输入图是一棵树。
• $1 \leq v \leq N$
• $1 \leq x \leq 10^9$
• 所有输入值均为整数。