题目描述

请写一个程序，要求维护一个数列，支持以下 $6$ 种操作：

输入格式

输入的第一行包含两个数 $N$ 和 $M$，$N$ 表示初始时数列中数的个数，$M$ 表示要进行的操作数目。

第二行包含 $N$ 个数字，描述初始时的数列。

以下 $M$ 行，每行一条命令，格式参见问题描述中的表格。

输出格式

对于输入数据中的 $\operatorname{GET-SUM}$ 和 $\operatorname{MAX-SUM}$ 操作，向输出文件依次打印结果，每个答案（数字）占一行。

9 8
2 -6 3 5 1 -5 -3 6 3
GET-SUM 5 4
MAX-SUM
INSERT 8 3 -5 7 2
DELETE 12 1
MAKE-SAME 3 3 2
REVERSE 3 6
GET-SUM 5 4
MAX-SUM

-1
10
1
10

提示

• 你可以认为在任何时刻，数列中至少有 $1$ 个数。
• 输入数据一定是正确的，即指定位置的数在数列中一定存在。

数据规模和约定

对于 $50 \%$ 的数据，任何时刻数列中最多含有 $3 \times 10^4$ 个数。
对于 $100 \%$ 的数据，任何时刻数列中最多含有 $5 \times 10^5$ 个数，任何时刻数列中任何一个数字均在 $[-10^3, 10^3]$ 内，$1 \le M \le 2 \times 10^4$，插入的数字总数不超过 $4 \times 10^6$。

题目来源

NOI2005