我是$JJJ$，中共地下党的一员。
组织现在十分薄弱，在人民解放军进军大西南的形势下，重庆的国民党当局却疯狂镇压革命人士，迫于外部的压力，同志们不得不分散开来，这让作为联络员的我十分难办。要知道，地下工作者们总是要想尽办法向组织传递出当前已打探清楚的情报，而在目前的局势下想要做到这一点并不容易。
为了管理特殊时期的情报，我需要你帮我完成一些工作。
组织里一共有$n$个同志，分别以$1、2、3……n$编号，他们以这样的情报链进行单向情报传递：
$$1 \rightarrow 2 \rightarrow 3 \rightarrow …… \rightarrow n-1 \rightarrow n$$
由于当前紧张的局势，我会对这个情报链进行$m$次调整，每一次的调整都会是如下2种指令之一：
1 x，表示将编号为$x$的同志从情报链中删除，他的前驱和后继直接进行情报传递；2 x y， 表示将编号为$y$的同志插入到编号为$x$的同志后面，即$x$向$y$传递情报，$y$向$x$原来的后继传递情报。（保证$x$在情报链且$y$不在情报链中）所有的指令保证合法，且不存在当前情报链人数小于2人的情况。
现在请你输出经过$m$次调整之后的情报链。
输入共$m+1$行.
第$1$行，两个正整数$n, m$，含义如题面所示。
第$2$到$m+1$行，每行为一个指令，具体如下：
- 指令1 1 x
- 指令2 2 x y
指令的含义如题面所示，保证$1\leq x, y \leq n$，且当前操作合法。
一行，表示最终的情报链，每两个数用一个空格分开。
5 5
1 2
1 3
1 4
2 1 4
2 5 31 4 5 3对于$40\%$的数据：$1 \leq n, m \leq 1000.$
对于$100\%$的数据：$1 \leq n, m \leq 10^6.$
练一下链表嗷。
注意一下$x$为表头和表尾的情况。
Author: JJJ.