2385. 小F的数列编辑器

【题目描述】

小F有一个梦想：为数列写一个最强大的编辑器！ 一开始，数列为空，光标在开头位置，小F的编辑器要对这个数列作如下五种操作：

I x：在光标的后面插入一个数字x，并将光标移到这个新加入的x后。

D：删除光标前的最后一个数字（保证存在），光标位置不变。

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

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

Q k：编辑器需要给出A1 A2 ··· Ak的最大前缀和（前缀长度不能为0），保证1 ≤ k ≤ N，其中N为当前光标前的数字个数。

【输入格式】

第一行，一个整数Q，表示操作的总次数。

后Q行，每行是上列五种操作中的一种。

【输出格式】

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

【样例输入】

8

I 2

I -1

I 1

Q 3

L

D

R

Q  22

2

【样例输出】

2

3

【样例解释】

每次操作的结果如下（其中|表示光标位置）：

I 2：[2|]

I −1：[2 −1|]

I 1：[2 −1 1|]

Q 3：[2 −1 1|]，前3个数的最大前缀和为2

L：[2 −1|1]

D：[2|1]

R：[2 1|]

Q 2：[2 1|]，前2个数的最大前缀和为3

【数据范围及提示】