0 Judge
Code: 0
在TNFSH中有一個神奇的傳說，只要在晚上12:34站在大榕樹前大喊:"*(&^%)$#@!"
大榕樹就會開啟一個蟲洞，透過這個蟲洞可以拿到未來每一次月考、模擬考，甚至學測、指考的詳解
因此TNFSH的學生(癡漢?)們紛紛來到這偉大的大榕樹下
直到某天直到某天大榕樹發現大事不妙
由於蟲洞的過度使用，使大榕樹的身體日漸虛弱
因此大榕樹只好初一到難題給念出咒語的學生(癡漢?)們
大榕樹一開始會給你一串數字，並要求你執行一些指令
| 指令包括 | |
|---|---|
| INSERT p k C1, C2, ..., Ck | 把k個數字C1, C2, ... , Ck 插入在第 p 個數字的後面 |
| DELETE p k | 從第p個數字開始連續刪除k個數字 |
| MAKE-SAME p k l | 把p開始的連續k個數字都改成l |
| REVERSE p k | 把p開始的連續k個數字倒轉 |
| GET-SUM p k | 計算從p開始的k個數字的和 |
| MAX-SUM | 計算目前整個數列中最大的連續和(如果都是負的就輸出最大負數) |
儘管這是一個超簡單的問題，但是許多TNFSH的學生(癡漢?)沉迷於XX造成智力下降
他們為了得到考試的答案，只好請你幫忙
第一行有兩個整數N, M(0 < M <= 20000)，代表一開始有N個數字，而且接下來有M行指令
第二行有N個整數，代表一開始的數列
從第三行開始有M行指令
數字編號從1開始
保證在任何時候數列中最多只有500000個數字，並且所有數字在 -1000~1000 中
而且所有指令插入的數字總數不會超過4000000個
對每個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-1
10
1
10