### 问题描述 小蓝和小红应聘了蓝桥图书馆的管理员，他们一起合作整理书籍。 现在图书馆有 $n$ 本书，书籍初始时按 $1 \sim n$ 的顺序进行排列。小红给出 $m$ 条指令，小蓝需要根据指令进行对应的操作，具体关系如下： - `1 p`，将编号为 $p$ 的书本移动到第一位。 - `2 p`，将编号为 $p$ 的书本移动到最后一位。 - `3 p q`，将编号为 $p$ 的书本移动到编号为 $q$ 的书本后面。 现在问你，小蓝进行 $m$ 次操作后，书本的编号排列顺序为多少。 ### 输入格式 第一行输入两个正整数 $n,m$。$(1\le n,m\le 10^5)$ 接下来 $m$ 行，每行首先输入一个数字 $op$。表示对应的操作，根据 $op$ 的值来决定输入的数字以及操作。$(op \in \lbrace 1,2,3 \rbrace,1\le p,q\le n)$ - `1 p`，将编号为 $p$ 的书本移动到第一位。 - `2 p`，将编号为 $p$ 的书本移动到最后一位。 - `3 p q`，将编号为 $p$ 的书本移动到编号为 $q$ 的书本后面。 注：$(op=3,p=q),(op=1,p=1),(op=2,p=n)$ 时，你无需进行对应操作。 ### 输出格式 输出 $n$ 个整数，为小蓝进行 $m$ 次操作后，书本的编号排列顺序。 ### 样例输入 1 ```text 8 10 1 1 1 8 3 2 1 3 1 2 3 6 6 2 8 2 1 3 7 2 3 6 1 2 8 ``` ### 样例输出 1 ```text 2 7 3 4 5 1 6 8 ``` ### 样例输入 2 ``` 10 10 1 1 2 7 1 2 1 1 3 2 4 2 4 1 10 1 4 3 1 8 3 7 6 ``` ### 样例输出 2 ``` 4 10 3 2 5 6 7 8 1 9 ```