U529599 Permutation Sum Problem

给定一个数列 $a$ 和一个排列 $p$，你需要执行下面两种操作： 1. 格式为 `1 l r x`，即让 $a$ 的第 $l$ 至第 $r$ 项都加上 $x$。 2. 格式为 `2 l r`，意为求出 $\sum_{l\le i \le r}a_{p_i}$ 的值。

第一行是两个整数 $n,q$，$n$ 表示 $a$ 和 $p$ 一共有 $n$ 项，$q$ 表示接下来有 $q$ 个操作。\ 第二行有 $n$ 个整数，表示 $a$。\ 第二行有 $n$ 个整数，表示 $p$。\ 随后的 $q$ 行，每行表示一个操作。操作格式详见题目描述。

输出 $a$，以空格分隔。

样例 $1$ 解释：\ 执行完操作 $1$ 时，$a=\{4,6,2\}$。\ 对于操作 $2$，$\sum_{l\le i \le r}a_{p_i}=a_1+a_2=4+6=10$，所以输出 $10$。\ $1\le n,l,r \le 10^5$，$1\le a_i \le 10^9$，$l \le r$。\ 数据保证 $p$ 是一个排列，即对于任意的 $1\le i < j \le n$，有 $p_i \neq p_j$ 和 $1\le p_i \le n$。