版权声明

本题版权归 Long Long OJ 所有。

注意

本题的时间限制为 10 秒。

题目描述

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

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

输入格式

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

输出格式

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

特别地，在操作完序列后，需要输出一行 $n$ 个整数表示最终序列，具体格式为：

Final sequence: a[1] a[2] ... a[n]

样例

请在「下发文件」处获取样例。

下发文件

请在这里下载下发文件。

数据范围

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

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