F. 编辑器

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

你将要实现一个功能强大的整数序列编辑器。

在开始时，序列是空的。

编辑器共有五种指令，如下：

I x，在光标处插入数值 $x$ 。
D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作
Q k，假设此刻光标之前的序列为 $a_1,a_2,…,a_n$ ，输出 $max_{1 \le i \le k}S_i$ ，其中 $S_i=a_1+a_2+…+a_i$ 。

第一行包含一个整数 $Q$，表示指令的总数。

接下来 $Q$ 行，每行一个指令，具体指令格式如题目描述。

每一个Q k指令，输出一个整数作为结果，每个结果占一行。

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

2
3

数据范围 $1 \le Q \le 10^6$ , $|x| \le 10^3$ , $1 \le k \le n$