版权声明

本题版权归 Long Long OJ 所有。

注意

本题的时间限制为 15 秒。

题目描述

给定一个包含 $n$ 个元素的序列 $a_1,a_2,\ldots,a_n$，进行 $q$ 次操作：

• 数：形如 $\texttt{1 x y}$，代表依次输出 $a_x,a_{x+1},\cdots,a_y$，保证 $1\leq y-x+1\leq 20$。
• 聚：形如 $\texttt{2 x y}$，代表将 $a_x$ 移动到 $a_y$ 后。保证 $1\leq x < y \leq n$。
• 截：形如 $\texttt{3 x y}$，代表截取 $a_x,a_{x+1},\cdots,a_y$ 并翻转后放到序列的末尾。保证 $1\leq x < y \leq n$。
• 构：形如 $\texttt{4 x y}$，代表修改 $a_x \leftarrow y$。保证 $1\leq x \leq n$，$-10^9\leq y\leq 10^9$。

输入格式

• 第一行：两个整数 $n,q$，代表序列长度和询问个数；
• 第二行：$n$ 个整数 $a_1,a_2,\cdots,a_n$；
• 第 $3\sim q+2$ 行：每行一个询问。

输出格式

对于每个「数」操作，输出一行 $y-x+1$ 个整数，用空格隔开。

特别地，在操作完序列后，需要输出一行 $n$ 个整数，具体格式见样例。

样例

本题提供一组大样例，请在「下发文件」处获取。

10 5
1 2 3 4 5 6 7 8 9 10
1 3 8
2 9 10
3 4 7
4 5 114
1 4 6

3 4 5 6 7 8
8 114 9
Final sequence: 1 2 3 8 114 9 7 6 5 4

10 10
9 6 8 6 7 2 4 6 7 10 
3 2 5
3 6 10
3 9 10
4 8 328728721
4 7 -662061217
4 3 -247898505
3 3 9
3 7 8
1 8 8
2 5 10

-247898505
Final sequence: 9 2 7 10 -662061217 6 -247898505 7 6 328728721

下发文件

请在这里下载下发文件。

提示

具体每测试点信息见下表（本题不捆绑测试）：

• 特殊性质 $\mathcal A$：数据随机。
• 特殊性质 $\mathcal B$：只有「数」操作和「构」操作。
• 特殊性质 $\mathcal C$：只有「聚」操作。
• 特殊性质 $\mathcal D$：只有「截」操作。
• 特殊性质 $\mathcal /$：无。

对于 $100\%$ 的数据，$1\leq n,q\leq 2 \times 10^5$，$-10^9\leq a_i\leq 10^9$。