### 问题描述 卓儿有一个待办事项列表，只包含数字。她还在做一些事情，所以她有时会擦除第 $k$ 个数字，有时会在第 $k$ 个位置插入一些东西，有时会询问第 $k$ 个数字。 不幸的是，她现在正在寻找第 $k$ 个位置的工作，所以她没有时间自己做这件事。你能帮帮她吗？ ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示待办事项列表中的元素数量和查询数量。 之后一行带有 $N$ 个数字 $A_k$，表示她待办事项列表中的第 $k$ 个数字。 之后，会有 $Q$ 行，每行以 $a$ 开始： - $1$ $k$ $x$，表示你将把数字 $x$ 添加到第 $k$ 个位置。 - $2$ $k$ 表示你将擦除第 $k$ 个位置的数字。 - $3$ $k$ 表示你将打印第 $k$ 个位置的数字。 对于所有查询，满足 $1 \leq k \leq $ 列表长度（对于查询 $1$，也可以放在位置为列表长度 $+ 1$）。 如果列表为空，你永远不会得到类型为 $2$ 或 $3$ 的查询。 ### 输出格式 对于每个类型为 $3$ 的查询，输出一行一个整数，表示第 $k$ 个数字。 ### 样例输入 ``` 6 10 1 2 4 8 16 32 3 4 1 1 7 3 2 2 2 2 2 3 2 1 6 666 3 6 2 1 3 1 ``` ### 样例输出 ``` 8 1 4 666 4 ``` ### 评测数据规模 $1 \leq N, Q \leq 5 \times 10^4$，$0 \leq A_k \leq 10^9$，$1 \leq a \leq 3$，$0 \leq x \leq 10^9$。