T273492 [DILL AKOI R2 F] - Correction

（阮行止老师正在批改学生们的初赛模拟试卷） 阮行止：嗯，这个同学写的不错，能拿 90 分。 阮行止：嗯？这个同学怎么能写 `long long` 计算的速度和 `int` 一样呢？ （阮行止打开了电脑，测试了 `long long` 和 `int` 的计算用时） 阮行止：嗯？为什么时间一样啊！（桌子 $\text{HP} -114514$） *** 可爱的 $\texttt{Breakingtdasc}$ 作为一名终极猎手，她把阮行止老师的所有试卷都偷了过来。 

现在知道，阮行止的班级里有 $n$ 名同学，每位同学的试卷按照 $1 \sim n$ 从上往下依次放在桌子上。 可爱的终极猎手 $\texttt{Breakingtdasc}$ 对这些卷子图谋不轨，实行了 $m$ 次破坏： $1\ x\ y$：可爱的终极猎手 $\texttt{Breakingtdasc}$ 拿起 $x$ 同学的试卷，放在 $y$ 同学的试卷的上面； $2\ x$：$x$ 同学的试卷被可爱的终极猎手 $\texttt{Breakingtdasc}$ 撕毁了。 $m$ 次破坏全部完成后，阮行止老师会**从上至下**依次批改每张试卷。他**不批改被撕毁的试卷**。 求阮行止老师批改试卷的顺序。

共 $m+1$ 行。 第一行，两个正整数，空格分隔，表示 $n$ 和 $m$。 接下来 $m$ 行，每行均形如 $1\ x\ y$ 或 $2\ x$ ，表示一次破坏。

共一行，依次输出阮行止老师要批改的每一张试卷的编号，用空格分开。如果没有任何一份试卷会被批改，输出 `None`。

### 样例解释 开始时，试卷序列是 $1,2,3,4,5$。 第一次操作，把 $2$ 的试卷放在 $1$ 的上面，序列变为 $2,1,3,4,5$。 第二次操作，把 $5$ 的试卷放在 $1$ 的上面，序列变为 $2,5,1,3,4$。 第三次操作，把 $4$ 的试卷放在 $3$ 的上面，序列变为 $2,5,1,4,3$。 第四次操作，把 $4$ 的试卷撕毁。由于不批改撕毁的试卷，最终的序列为 $2,5,1,3$。 ### 数据规模与约定 对于 $20\%$ 的数据，$n,m\leqslant 2\times10^3$。 对于另外 $20\%$ 的数据，保证只有操作 $2$。 对于 $100\%$ 的数据，保证 $1\leqslant x,y\leqslant n,m\leqslant 5\times10^5$，且 $x,y$ 在操作时不会已经撕毁。