题目描述

给定一个$N$个数的数组，$M$次操作，每次操作为下列操作之一。求最后的数组。

操作1：删除第$X$个数。

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

输入

第一行两个整数$N$，$M$含义见试题描述。

第二行$N$个整数，表示原来的数组。

接下来$M$行，每行第一个数$OPT$，表示操作类型。

对于操作1，接下来一个数X，含义见题面描述，保证0≤X≤当前数的个数。

对于操作2，接下来两个数X，Y，含义见题面描述，保证0≤X≤当前数的个数，若X=0，表示在数组开头插入。

输出

输出最后的数组元素

样例输入

5 3
1 2 3 4 5
2 0 9
1 3
1 3​

样例输出

9 1 2 5

提示

$N，M≤100000$ 元素个数从0开始