题目描述

Too_Young最近在写操作系统（OS）,他现在需要你帮他实现一个数列编辑器

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

I x 在当前光标前插入数字 x。

D 删除当前光标前的数字。

L 光标向前移动一个数字。

R 光标向后移动一个数字。

Q k 输出第k位的前缀和，保证k≤n

输入输出格式

输入格式：

第一行包含一个数字 N ，表示操作的个数。

接下来包含 N 行，每行包含一条命令。

输出格式：

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

输入输出样例

输入样例

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

输出样例

2
3

说明

对于 50% 的数据，N ≤ 1000；

对于 80% 的数据，N ≤ 100000；

对于 100% 的数据，N ≤ 1000000。