T252200 数组元素的插入与删除

这道题有一定挑战性，请同学们耐心完成。 如果遇到困难，请在课程群中提问。

小明拿到了 $n$ 个数，要对这 $n$ 个数进行 $m$ 个操作。 操作1：给定两个数，$x,y$，表示在第 $x$ 个数**后面**插入一个数字 $y$。 操作2：给定一个数，$x$，表示删除第 $x$ 个数。

共 $m+2$ 行。 第一行，两个整数 $n,m$。 第二行，$n$ 个整数，表示这些数字。 第 $3$ 行起的 $m$ 行，先读入一个数字 $\text{type}$，如果 $\text{type}=1$，那么再读入两个数字 $x,y$，表示在第 $x$ 个数**后面**插入一个数字 $y$。 如果 $\text{type}=2$，那么读入一个数字 $x$，表示删除第 $x$ 个数字。

共 $m$ 行，为每一次操作后的完整序列。

数据范围: $1\le n,m \le 100$。保证给定的数字在 `int` 范围内。