题目描述：

给定一个包含 $N$ 个数的数组，执行 $M$ 次操作。每次操作为下列两种之一，要求输出所有操作结束后的数组内容。

• 操作 1：在第 $X$ 个数之后插入一个数 $Y$。
• 操作 2：删除第 $X$ 个数。

输入格式：

第一行两个整数 $N, M$（$1 \le N, M \le 100000$）。 第二行 $N$ 个整数，表示初始数组。 接下来 $M$ 行，每行描述一个操作：

• 若为操作 1，则格式为：1 X Y（$0 \le X \le 当前数组长度$，若 $X=0$ 表示在最前插入）。
• 若为操作 2，则格式为：2 X（$1 \le X \le 当前数组长度$）。

输出格式：

输出所有操作完成后的数组，数之间用空格隔开。

样例输入：

5 3
1 2 3 4 5
1 1 6
2 1
2 2

6 3 4 5

样例输入2：

3 4
2 4 6
1 0 1
1 2 5
2 4
2 4

1 2 5