AT_s8pc_4_g Get the Salary of Atcoder

### 问题描述 Atcoder公司有 $N$ 名员工，编号为 $0$ 至 $N−1$ ，工人 $i$ 的直接上司是 $p_i$ ，工资目前是 $a_i$ ，上下级形成了树形结构。( $p_i

$N\ \ \ \ Q$ $p_0\ \ \ \ \ a_0$ $p_1\ \ \ \ \ a_1$ $\ :$ $\ \ \ \ \ \ \ :$ $p_{N-1}\ a_{N-1}$ $query_0$ $query_1$ $\ :$ $query_{Q−1}$ ​$query_i$ 的格式为以下三种之一：​ $1\ v_i\ d_i\ x_i$ $2\ v_i\ d_i$ $3\ pr_i\ ar_i$

对于每个第二种询问，输出一行一个整数，表示结果。

$N≤400000$ , $Q≤50000$ , $p_i