Description

某天OceanCat在重温过迪迦奥特曼全集后决定不能再这样颓废下去了，需要加训。

于是他打开了某基础课，他看到一道名为模拟的题。他想:我最会写模拟了！这个题就当我恢复训练的标志了！

但是结果你应该也猜到了，他不会做这道题，于是他向你寻求帮助，想让你帮他解决这个问题。

这个问题是这样的:

有一个近乎无限长的长方形容器，容器内一开始没有元素。

该容器可以进行如下操作:

1 a向前面插入元素a.

2 删除首位元素.

3 a从后面插入元素a.

4 删除末尾元素.

5 反转容器内所有元素.

6 输出元素个数和所有元素.

7 对所有元素进行从小到大的排序.

相信你一定想到了怎么进行模拟了吧！但是那个愚蠢的OceanCat就是想不到怎么做，所以请你帮助他。

Input Format

第一行输入两个数n、m分别代表可能出现的最大数据的个数和操作次数

接下来每一行操作输入格式如上所示，保证输入是合法的。

6操作和7操作的次数总和不会超过10次。

数据保证n≤50000，m≤200000，a≤100000

Output Format

执行6操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格.

10 9
1 1
3 5
3 4
6
4
5
6
7
6​

3
1 5 4
2
5 1
2
1 5​

Source

模拟 签到 数据结构