题目描述

有一个序列，包含n个数，将n个数使用链表存储，现有插入和删除两种操作。

输入

第一行$n，m（n，m\leq 10000）$

第二行$n$个数

接下来$m$行，每行两个数$a,b$或者三个数$a，b，c$。$a=1$表示删除序列中的第$b$个数；$a=2$表示在序列中的第$b$个结点后插入数$c$。

输出

输出$m$次操作后的序列。

样例输入

5 2
2 8 7 9 1
1 3
2 3 12

样例输出

2 8 9 12 1

• 样例解释 删除第$3$个数，序列为$2 8 9 1$，在第$3$个数后添加$12$，序列为$2 8 9 12 1$