说明

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

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

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

操作3：对区间[$X，Y$]进行排序。

操作4：对区间[$X，Y$]进行翻转。

操作5：删除区间[$X，Y$]中值为$Z$的数。

输入格式

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

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

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

输出格式

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

样例

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

数据范围

• 对于操作1，接下来两个数$X，Y$，含义见题面描述，保证$0≤X≤$当前数的个数，若$X=0$，表示在数组开头插入。
• 对于操作2，接下来一个数$X$，含义见题面描述，保证$1≤X≤$当前数的个数。
• 对于操作3，接下来两个数$X，Y$，含义见题面描述，保证$1≤X≤Y≤$当前数的个数，保证操作3不超过10个。
• 对于操作4，接下来两个数$X，Y$，含义见题面描述，保证$1≤X≤Y≤$当前数的个数，保证操作4不超过10个。
• 对于操作5，接下来三个数$X，Y，Z$，含义见题面描述，保证$1≤X≤Y≤$当前数的个数，保证操作5不超过10个。