{"raw_statement":[{"iden":"background","content":" 子供の頃の夢は \n 孩童时期的梦想 \n 色褪せない落書きで \n 是永不褪色的涂鸦 \n いつまでも描き続けられた \n 无论何时都不停描绘着 \n 願う未来へとつながる \n 与理想中的未来紧紧相连 \n 鐘が鳴る音 \n 钟声鸣响 \n 遠くから聞こえてくる \n 即使在远方也听得见 \n 素直な心に \n 传达到坦率的内心之中 \n 届いては響いてる \n 随之回响 \n 光りは \n 化作七彩的 \n 七色に変わって \n 光芒\n![](https://tuchuangs.com/imgs/2023/03/19/e23d3bd048e193de.jpg)"},{"iden":"statement","content":"给定树上 $n$ 个点，每个点有一个点权 $v_i$。\n\n在此题面中，启发式合并指，递归地进行从底往上的集合合并，每一次以集合的点权和为键值，将权值和更小的集合中的点加入更大的权值和的集合中，初始时每个点集合为该点本身。\n\n同时我们钦定如下的枚举顺序：假设已经递归进行了所有子树的合并，合并当前层节点时从子树的根开始，将儿子们按编号大小从小到大排序，每一次合并两两集合得到子树的集合。\n\n同时，若两个集合的权值和相同，以集合中最小节点深度为第二关键字进行比较（深度大的向深度小的合并）。\n\n钦定该树的根为 $1$。给出以下查询和修改操作：\n\n```1 x``` 表示查询当前以 $x$ 为根的子树进行启发式合并后，没有进行「合并入另外一个集合」操作的节点权值。\n\n```2 x d```将第 $x$ 个点的节点权值加 $d$。\n\n"},{"iden":"input","content":"第一行两个整数 $n,q$，分别表示树的大小和操作次数。\n\n第二行 $n$ 个整数 $a_1,a_2,\\cdots,a_n$，其中 $a_i$ 表示结点 $i$ 的初始权值。\n\n第三行 $n-1$ 个整数 $p_2,p_3,\\cdots,p_n$，其中 $p_i$ 表示以结点 $1$ 为根时，结点 $i$ 的父亲。\n\n接下来 $q$ 行，每行格式形如 `1 x` 或 `2 x d`，分别对应题目描述中的两种操作。"},{"iden":"output","content":"对于每个类型为 $1$ 的操作，输出一行一个整数，表示所求答案。"},{"iden":"note","content":"Idea：FutaRimeWoawaSete，Solution：zhoukangyang，Code：Rainybunny，Data：FutaRimeWoawaSete/Rainybunny\n\n对于 $100\\%$ 的数据，$1\\le n,q\\le2\\times10^5$，$1\\le p_i