AT_abc344_e [ABC344E] Insert or Erase

[problemUrl]: https://atcoder.jp/contests/abc344/tasks/abc344_e 長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ が与えられます。$ A $ の要素は相異なります。 $ Q $ 個のクエリが与えられるので順に処理してください。各クエリは次の $ 2 $ 種類のどちらかです。 - `1 x y` ： $ A $ 内の要素 $ x $ の直後に $ y $ を挿入する。このクエリが与えられる時点で、$ A $ には $ x $ が存在することが保証される。 - `2 x` ： $ A $ 内の要素 $ x $ を削除する。このクエリが与えられる時点で、$ A $ には $ x $ が存在することが保証される。 各クエリの処理後、$ A $ は空でなく、要素は相異なることが保証されます。 全てのクエリを処理した後の $ A $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_N $ $ Q $ $ \mathrm{Query}_1 $ $ \vdots $ $ \mathrm{Query}_Q $ ここで $ \mathrm{Query}_i $ は $ i $ 番目のクエリを表し、次の形式で与えられる。 > $ 1 $ $ x $ $ y $ > $ 2 $ $ x $

全てのクエリを処理したあとの数列 $ A $ を $ (A_1,\ldots,A_K) $ とする。$ A_1,\ldots,A_K $ をこの順に空白区切りで出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ Q\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - $ A_i\ \neq\ A_j $ - $ 1 $ 種類目のクエリにおいて、$ 1\ \leq\ x,y\ \leq\ 10^9 $ - $ 1 $ 種類目のクエリが与えられる時点で、$ A $ には $ x $ が存在する - $ 2 $ 種類目のクエリにおいて、$ 1\ \leq\ x\ \leq\ 10^9 $ - $ 2 $ 種類目のクエリが与えられる時点で、$ A $ には $ x $ が存在する - 各クエリの処理後、$ A $ は空でなく、要素は相異なる - 入力は全て整数である ### Sample Explanation 1 クエリは次のように処理されます。 - 最初 $ A=(2,1,4,3) $ である。 - $ 1 $ 番目のクエリにより $ 1 $ を削除する。$ A=(2,4,3) $ となる。 - $ 2 $ 番目のクエリにより、$ 4 $ の直後に $ 5 $ を挿入する。$ A=(2,4,5,3) $ となる。 - $ 3 $ 番目のクエリにより $ 2 $ を削除する。$ A=(4,5,3) $ となる。 - $ 4 $ 番目のクエリにより、$ 5 $ の直後に $ 1 $ を挿入する。$ A=(4,5,1,3) $ となる。