题目描述

小明非常喜欢数列，于是他提出了一个关于数列的问题。 他拿到一个长度为n的数列，之后对这个数列进行了两种操作： 第一种：D x 表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）； 第二种：Z x y 表示在数列的第x位置插入一个数字y,后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）； 经过k次这两种操作以后，小明想要知道现在的数列是什么，聪明的你可以帮助小明解决这个问题吗？

输入输出

输入

输入多行 第一行:数列的长度n 接下来输入n次,表示初始数列 输入对数列操作的次数k 接下来k次 第一种：D x 表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）； 第二种：Z x y 表示在数列的第x位置插入一个数字y,后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）；

Output

输出K次数列长度及数列

Samples

3
1 2 3
3
D 1
Z 1 3
Z 2 4

2
1 3
3
1 3 3
4
1 3 4 3

Limitation

1s, 1024KiB for each test case.