题目描述

给定一个长度为 $n$ 的序列，记为 $a={a_1,a_2, ... ,a_n}$，现在进行插入、删除、查询 $3$ 种操作，操作总数为 $q$：

• $1$ $x$ $v$ : 在 $a_x$ 之后插入一个数 $v$
• $2$ $x$ : 删除 $a_x$ 这个数，后面的数往前移动，如果不存在，跳过这个操作
• $3$ $x$ : 询问 $a_x$ 这个数的值，输出这个数

输入格式

第一行两个整数，$n$ 和 $q$

第二行 $n$ 个整数，表示原始序列

接下来 $q$ 行，格式如题目， 表示 $3$ 种操作

输出格式

针对询问 $3$ $x$，输出 $a_x$ 的值。

5 4
1 3 4 5 2
1 2 7
3 3
2 1
3 4

7
5

数据规模与约定

$1\leq n ,q \leq 10^3, 0 \leq a_i,v \leq 10^9$