题目描述

给定一个长度为n的数列，之后对这个数列进行了两种操作：

第一种：D x

表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）；

第二种：Z x y

表示在数列的第x位置插入一个数字y，后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）；

经过k次这两种操作以后，需要知道现在的数列是什么，聪明的你可以用刚学的vector来解决这个问题么？

输入格式

输入包括k+2行数据；

第一行包括两个数n,k，分别表示数列中数的个数以及操作的次数，其中1=<k<=n<5000；

第二行n个数表示该数列的n个数，以空格隔开，其中任意数ai为int范围内的整数；

第三行到第k+2行，每行一个操作，格式见题面描述。

输出格式

输出包括两行； 第一行一个数m，表示全部操作之后数组的长度；

第二行m个数，表示当前的数组所有元素。

样例数据

input

4 3

4 5 2 1

Z 3 3

Z 0 1

D 2

output

5

1 4 2 3 1

初始数组为(4 5 2 1)

执行完Z 3 3得到(4 5 2 3 1)

执行完Z 0 1得到(1 4 5 2 3 1)

执行完D 2得到(1 4 2 3 1)

数据规模与约定

对于10%的数据，1 <= n <= 4；

对于50%的数据，1 <= n <= 1024；

对于100%的数据，1 <= k<= n <=5000，且ai,x,y是int范围内的整数。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$