日月卦長的編輯器

題目敘述

日月卦長有個偉大的夢想：製造一個超強大的數字序列編輯器

一開始的時候，編輯器中只有一空的數字序列$A$，游標位於序列的開頭位置。這台機器需要提供以下五種操作：

$I~x~$：在游標之後插入一個數字$x(|x| \leq 1000)$，然後把游標向右移到數字$x$後面
$D~$：把游標前面一個的數字從編輯器中刪除（保證該數字存在），游標的位置保持不變
$L~$：把游標像左移動一個位置，如果游標已經在序列開頭則不移動
$R~$：把游標像右移動一個位置，如果游標已經在序列結尾則不移動
$Q~k~$：編輯器需要告訴我們$A_1,A_2,...,A_k$的最大前綴和，前綴的長度必須大於$0$，保證$1 \leq k \leq N$，這裡$N$是游標位置之前的數字個數

第一行有一個數字$Q(0 \leq Q \leq 10^6)$，接著有$Q$行，每行有一個指令，為上面五個操作的其中一個。

對於第五個指令，輸出一個數字表示所求的最大前綴和並換行。

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

2
3

以下為每個操作之後的結果，其中$~|~$表示游標的位置

$I~2:~[2|]$
$I~-1:~[2~-1|]$
$I~1:~[2~-1~1|]$
$Q~3:~[2~-1~1|],$前三個數字的最大前綴和為$2$
$L:~[2~-1|1]$
$D:~[2|1]$
$R:~[2~1|]$
$Q~2:~[2~1|],$前兩個數字的最大前綴和為$3$

時限	100ms
記憶體	128 MB

run-time limit: 130 ms
memory limit: 65536000 byte
測資數量: 0