题目描述

给出一个长度为 $n$ 的数列，定义两种操作：

• D x：表示删除数列中第 $x$ 个数，后面的数向前移动（若 $x >$ 此时数列长度则操作无效）。

• Z x y：表示在将 $y$ 插入到数列的第 $x$ 个位置，后面的数字向后移动（若 $x >$ 此时数列长度则在数列末尾插入 $y$ ）。

输出 $k$ 次操作后的数列。

输入格式

第一行：两个整数 $n,k$ ，分别表示数的个数和操作次数。

第二行：$n$ 个整数，表示该数列中的元素。

此后 $k$ 行：每行一个字符串，表示具体操作。

输出格式

第一行：一个整数 $m$ ，表示操作完成后数组的长度。

第二行：$m$ 个整数，表示操作完成后数组中的数，以空格分隔。

样例

4 3
4 5 2 1
Z 3 3
Z 0 1
D 2

5
1 4 2 3 1

数据范围

对于 $100\%$ 的数据， $1 \le k \le n \le 5000$ ，且 $a_i,x,y$ 是 $int$ 范围内的整数。