题目描述

小明拿到了 $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$ 行，为每一次操作后的完整序列。

样例

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

1 2 7 3 4 5
1 2 7 3 5

提示

数据范围: $1\le n,m \le 100$

$x$的值可能会超过当前数组长度！！！