AT_past202005_n.入れ替えと並び替え

有一个长为 $n$ 的序列，在开始时，序列中的第 $i$ 个数 $a_i$ 的值为 $i$。现在给出 $q$ 次操作，每次操作会给定三个参数 $t_i,x_i,y_i$，其意义如下：

• 当 $t_i$ 为 $1$ 时：$y_i=0$，将 $a_{x_i}$ 与 $a_{x_i+1}$ 对调；
• 当 $t_i$ 为 $2$ 时：将 $[x_i,y_i]$ 区间内的数按升序排序。

请在所有操作完成后输出序列 $a$。

输入共 $(q+1)$ 行。第一行输入两个正整数 $n$ 和 $q$，接下来 $q$ 行按照 $i=1,2,...,q$ 的顺序输入 $t_i,x_i$ 和 $y_i$。

在所有操作完成后输出一行 $n$ 个正整数，即 $a$ 数列的元素。

【输入输出样例说明略】

数据规模与约定

• $2 \le n \le 2 \times 10 ^5$，$1 \le q \le 2 \times 10^5$；
• $t_i$ 必为 $1$ 或 $2$；
• 当 $t_i$ 为 $1$ 时，$1\le x_i \le n$；
• 当 $t_i$ 为 $2$ 时，$1\le x_i \lt y_i \le n$；
• 输入均为整数。