题目描述

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

操作1：在尾部插入一个数 $X$。

操作2：删除尾部元素。

操作3：在第$X$ 位置插入一个数 $Y$。

操作4：删除第$X$ 位置的数。

输入格式

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

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

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

对于操作 1，接下来一个数 $X$，含义见题面描述。

对于操作 2，删除尾部元素。

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

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

输出格式

输出若干个数，表示最后的序列。如果数组为空，输出null

5 5
1 7 9 13 5
1 15
2
3 0 3
3 3 5
4 2

3 1 5 9 13 5

数据范围

$N，M≤100000$