题目描述

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

输入格式

第一行，两个整数n和k

第二行，数列的n个元素

从第三行开始的k行，表示k次操作，每行为 D x 或 Z x y

输出格式

共k次输出（操作无效也要输出），每次输出包含2行：

第一行，元素个数

第二行，元素值，用空格分隔

样例

5 1
1 2 3 4 5
D 2

4
1 2 4 5

5 2
1 2 3 4 5
D 5
D 0

5
1 2 3 4 5
4
2 3 4 5