给定长度为 $N$ 的序列 $A=(A_1,A_2,...,A_N)$ 。

现有给定顺序的 $Q$ 次操作，第 $q$ 次操作 $(1 \le q \le Q)$ 是以下三个类型的一种

• $1\text{ } x_q$ ： 将 $A$ 全部赋值为 $x_q$

• $2\text{ }i_q \text{ }x_q$ ：给 $A_{i_q}$ 加上 $x_q$

• $3\text{ }i_q$ ： 输出 $A_{i_q}$ 的值