数组编辑操作

题目描述

给定一个包含 $N$ 个数的数组，你需要进行 $M$ 次操作。每次操作为下列两种之一：

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

请你输出所有操作完成后数组的最终状态。

输入格式

*第一行包含两个整数 $N, M$（$1 \le N, M \le 10 ^ 5$），表示初始数组长度和操作次数；

• 第二行包含 $N$ 个整数，表示初始数组内容；
• 接下来 $M$ 行，每行描述一个操作，格式如下：
• 若为操作 1：1 X Y，表示在第 $X$ 个数之后插入 $Y$（注意：当 $X = 0$ 时，表示在数组最前面插入）；
• 若为操作 2：2 X，表示删除第 $X$ 个数。

题目保证每次插入或删除操作中的 $X$ 都在当前数组长度允许的范围内。

输出格式

*输出一行，包含若干个整数，表示所有操作执行完后数组的内容，元素之间用空格隔开。

输入样例

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

输出样例

6 3 4 5

样例解释

操作过程如下：

1. 1 1 6：在第 1 个数 1 后插入 6 → [1, 6, 2, 3, 4, 5]
2. 2 1：删除第 1 个数 → [6, 2, 3, 4, 5]
3. 2 2：删除第 2 个数 → [6, 3, 4, 5]