Description

小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为 $n$ 的数列，之后对这个数列进行了两种操作：

第一种： $D\ x$

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

第二种： $Z\ x\ y$

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

经过 $k$ 次这两种操作以后，小明想要知道现在的数列是什么，聪明的你可以帮助小明解决这个问题吗？

Input Format

输入包括 $k+2$ 行数据； 第一行包括两个数 $n,k$ ，分别表示数列中数的个数以及操作的次数，其中 $1= < k\le n < 5000$ ； 第二行 $n$ 个数表示该数列的 $n$ 个数，以空格隔开，其中任意数 $ai$ 为 $int$ 范围内的整数； 第三行到第 $k+2$ 行，每行一个操作，格式见题面描述。

Output Format

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

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

5
1 4 2 3 1

Hint

数据范围

对于 $10\%$ 的数据， $1 \le n \le 4$ ； 对于 $50\%$ 的数据， $1 \le n \le 1024$ ； 对于 $100\%$ 的数据， $1 \le k \le n \le 5000$ ，且 $ai,x,y$ 是 $int$ 范围内的整数。## 样例说明 初始数组为 $(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)$