题目描述
请写一个程序，要求维护一个数列，支持以下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 求出当前数列中和最大的一段子列，并输出最大和
输入
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述
输出
对于输入数据中的GET-SUM和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