题目描述

给定一个 $n$ 个数的数组和 $m$ 次操作，每次操作为下列操作之一，求最后的数组(1-based 数组)；

1. 操作 1：在第 $x$ 个数之后插入一个数 $y$；
2. 操作 2：删除第 $x$ 个数。

输入

第一行两个整数 $n,m$，其中 $n~(1<n\leq 10^5)$ 表示数组中含有 $n$ 个数，$m~(1\leq m\leq 10^5)$ 表示操作的次数；

接下来的一行包含由空格隔开的 $n$ 个数 $a_i~(1<a_i\leq 10^9)$，表示数组存储的数字，

接下来的 $m$ 行包含空格隔开的 $3$ 个或 $2$ 个数，其中第一个数表示的是操作序号：

• 若这个数为 $1$ 则后面包含两个数 $x,y$，表示在第 $x$ 个数之后插入一个数 $y$；
• 若这个数为 $2$ 则后面包含一个数 $x$，表示删除第 $x$ 个数。

输出

按顺序输出数组中的数。

样例

4 2
59 87 63 60
1 2 90
2 1

87 90 63 60