数列编辑器(editor)

【题目描述】

老师给壮壮布置了一个任务，需要他生成一个数列编辑器。一开始，数列为空，光标在开头位置，编辑器能进行如下 5 种操作:

I x:在光标的后面插入一个数x,并把光标移到新加入的x后

D:删除光标前的最后一个位置(保证存在)，光标置不变

L:光标左移一位，如果已经在开头则不用做任何事

R:光标右移一位，如果已经在结尾不用做任何事

Q l r:编辑器需要给出$A[1],A[1+1],A[1+2].....A[r](1≤r)$的最大前缀和,保证 $1≤r≤n$ , n 为当前光标前的数字个数。

【输入格式】

第一行一个整数q，表示操作的总次数后q行每行是上列五种操作中的某一种

【输出格式】

对每个Q操作，输出一行表示一个整数表示答案。

【输入样例1】

8
I 2
I -1
I 1
Q 1 3
R
Q 1 2

配套文件参看editor1.in

【输出样例1】

2
3

配套文件参看editor1.ans

【输入样例 2】

配套文件参看 editor2.in

【输出样例 2】

配套文件参看editor2.ans

【样例解释】

每次操作结果如下

I 2:[2]光标在第一个数字后面

I -1:[2,-1]光标在第二个数字后面

I 1:[2,-1,1]光标在第三个数字后面

Q 1 3:最大前缀和是2

L:[2,-1.1]光标在第二个数字后面

D:[2,1]光标在第一个数字后面

R:[2,1]光标在第二个数字后面

Q 1 2:最大前缀和是3

【数据范围】

30%:操作种类: $I.Q$ $1≤Q≤200000$

另有 20%: $l恒等于1$

100%:操作种类 $:I,Q.L,R,D,1≤100000，-1000≤x≤1000。$