AT_past202005_n 入れ替えと並び替え

[problemUrl]: https://atcoder.jp/contests/past202005-open/tasks/past202005_n 長さ $ N $ の数列 $ a_1,\ a_2,\ \ldots,\ a_N $ があります。 最初、$ a_i\ =\ i $ です。 この数列に対するクエリが $ Q $ 個与えられます。 $ i $ 番目のクエリの内容は $ t_i,\ x_i,\ y_i $ の $ 3 $ つの整数によって表され、その意味は以下の通りです。 - $ t_i\ =\ 1 $ のとき、$ a_{x_i} $ と $ a_{x_i\ +\ 1} $ をスワップする - $ t_i\ =\ 2 $ のとき、$ a_{x_i},\ a_{x_i\ +\ 1},\ \ldots\ a_{y_i} $ を昇順に並べ替える 全てのクエリを順番に処理したあとの数列 $ a $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ t_1 $ $ x_1 $ $ y_1 $ $ t_2 $ $ x_2 $ $ y_2 $ $ \vdots $ $ t_Q $ $ x_Q $ $ y_Q $

全てのクエリを順番に処理したあとの $ a $ の要素を空白区切りで出力せよ。

### 注意 この問題に対する言及は、2020/6/6 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数である。 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5 $ - $ t_i $ は $ 1 $ または $ 2 $ である。 - $ t_i\ =\ 1 $ のとき、$ 1\ \leq\ x_i\