说明

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

求最后的数组

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

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

输入格式

第一行两个整数$N，M（N，M≤100000）$，$N$表示数组中一开始有$N$个数，$M$表示$M$次操作

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

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

对于操作1，接下来两个数$X，Y$，表示在第$X$数之后插入一个数$Y$，保证$0≤X≤$当前数的个数，若$X$=0，表示在数组开头插入

对于操作2，接下来一个数$X$，表示要删除第$X$个数，保证$1≤X≤$当前数的个数

输出格式

输出若干个数，表示最后的数组

样例

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

6 3 4 5