U184026 编辑器
题目描述
维护一个整数序列的编辑器，有以下五种操作，操作总数不超过1000000.
I x:在当前光标位置之后插入一个整数x，插入以后光标移动到x之后；
D：删除光标之前的一个整数，即按下退格键Backspace；
L：光标向左移动一个位置，即按下键；
Q k：询问在位置k之前的最大前缀和，其中k不超过当前光标的位置。
输入格式
第一行包含一个整数 Q，表示指令的总数。
接下来 Q 行，每行一个指令，具体指令格式如题目描述。
输出格式
每一个 Q k 指令，输出一个整数作为结果，每个结果占一行。
说明/提示
1≤Q≤1000000 ,
|x|≤1000,
1≤k≤n