题目描述

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

• 操作 $1$：在第 $X$ 个数之后插入一个数 $Y$。
• 操作 $2$：删除第 $X$ 个数。
• 操作 $3$：对区间 $[X,Y]$ 进行排序。
• 操作 $4$：对区间 $[X,Y]$ 进行翻转。
• 操作 $5$：删除区间 $[X,Y]$ 中值为 $Z$ 的数。

输入格式

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

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

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

• 对于操作 $1$，接下来两个数 $X,Y$，含义见题面描述。若 $X=0$ ，表示在数组开头插入。
• 对于操作 $2$，接下来一个数 $X$，含义见题面描述。
• 对于操作 $3$，接下来两个数 $X,Y$，含义见题面描述。
• 对于操作 $4$，接下来两个数 $X,Y$，含义见题面描述。
• 对于操作 $5$，接下来三个数 $X,Y,Z$，含义见题面描述。

输出格式

输出最后的数组 $A'$

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

9 1 3 5 4

数据范围

$0 \le N，M≤100000$

$1≤X≤Y≤当前数的个数$

$1\le Z \le 10000$

$OPT \in \{1,2,3,4,5\}$

操作 $3,4,5$ 的个数不超过 $10$ 个