题目描述

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

样例

5 1
1 2 3 4 5
D 2

4
1 2 4 5

5 2
1 2 3 4 5
D 2
D 0

4
1 2 4 5
3
2 4 5