#3251. 编辑器 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

你将要实现一个功能强大的整数序列编辑器。
在开始时,序列是空的。
编辑器共有五种指令,如下:

  1. “I x”,在光标处插入数值x。
  2. “D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。
  3. “L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。
  4. “R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。
  5. “Q k”,假设此刻光标之前的序列为,输出,其中

输入格式

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

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

输出格式

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

样例

样例输入

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

样例输出

2
3

样例解释

下图包含了对样例的过程描述:

line

数据范围与提示

,

,

同题 HDU 4699