给定一个N个数的数组，M次操作，每次操作为下列操作之一。求最后的数组。
操作1：在第X个数之后插入一个数Y。
操作2：删除第X个数。
操作3：对区间[X，Y]进行排序。
操作4：对区间[X，Y]进行翻转。
操作5：删除区间[X，Y]中值为Z的数。
| 题目描述： | 给定一个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，表示操作类型。 对于操作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个。 |
| 输出： | 输出若干个数，表示最后的数组。 |
| 样例输入： | 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 |
| 提示： | |
| 来源： | vector |
| 解答： | vector |