#P2201. 数列编辑器

数列编辑器

题目描述

小 Z 是一个爱好数学的小学生。最近,他在研究一些关于整数数列的性质。

为了方便他的研究,小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。

一开始,数列编辑器里没有数字,只有一个光标。这个数列编辑器需要支持五种操作。

  • I x 在当前光标前插入数字 xx
  • D 删除当前光标前的数字。
  • L 光标向前移动一个数字。
  • R 光标向后移动一个数字。
  • Q k 设光标之前的数列是 {a1,a2,,an}\{a_1,a_2,\cdots,a_n\},输出第 kk 位及之前最大的前缀和,保证 knk\leqslant n

输入格式

第一行包含一个数字 NN,表示操作的个数。

接下来包含 NN 行,每行包含一条命令。

输出格式

对于每个 Q k 命令,输出一个整数表示这个操作的答案。

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

提示

数据范围

对于 50%50\% 的数据,N1000N\leqslant1000

对于 80%80\% 的数据,N105N\leqslant10^5

对于 100%100\% 的数据,N106N\leqslant10^6,插入的数字绝对值大小不会超过 10001000

题目保证不会在数列编辑器为空时进行 D 操作。