10033: 维护数列
Memory Limit：64 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格）
| 操作编号 | 输入文件中的格式 |
说明 |
| 1. 插入 | INSERT_posi_tot_c1_c2_..._ctot | 在当前数列的第 posi 个数字后插入 tot 个数字：c1, c2, …, ctot；若在数列首插 入，则 posi 为 0 |
| 2. 删除 | DELETE_posi_tot | 从当前数列的第 posi 个数字开始连续 删除 tot 个数字 |
| 3. 修改 | MAKE-SAME_posi_tot_c | 将当前数列的第 posi 个数字开始的连 续 tot 个数字统一修改为 c |
| 4. 翻转 | REVERSE_posi_tot | 取出从当前数列的第 posi 个数字开始 的 tot 个数字，翻转后放入原来的位置 |
| 5. 求和 | GET-SUM_posi_tot | 计算从当前数列开始的第 posi 个数字 开始的 tot 个数字的和并输出 |
| 6. 求和最大的子列 | MAX-SUM | 求出当前数列中和最大的一段子列，并输出最大和 |
Input
输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M表示要进行的操作数目。
第 2 行包含 N 个数字，描述初始时的数列。
以下 M 行，每行一条命令，格式参见问题描述中的表格。
第 2 行包含 N 个数字，描述初始时的数列。
以下 M 行，每行一条命令，格式参见问题描述中的表格。
Output
对于输入数据中的 GET-SUM 和 MAX-SUM 操作，向输出文件依次打印结果，每个答案（数字）占一行。
Sample Input Copy
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
Sample Output Copy
-1
10
1
10HINT
NOI 2005