AT_arc033_3 [ARC033C] データ構造

[problemUrl]: https://atcoder.jp/contests/arc033/tasks/arc033_3 数の集合 $ S $ に対する以下のクエリを処理してください。 - タイプ $ 1 $ ： $ S $ に数 $ X $ を追加する。 - タイプ $ 2 $ ： $ S $ に含まれる数のうち $ X $ 番目に小さい数を答え、その数を $ S $ から削除する。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ T_1 $ $ X_1 $ $ T_2 $ $ X_2 $ : $ T_Q $ $ X_Q $ - $ 1 $ 行目には、クエリの個数を表す整数 $ Q\ (1\ ≦\ Q\ ≦\ 200,000) $ が与えられる。 - $ 2 $ 行目からの $ Q $ 行には、クエリの情報が与えられる。このうち $ i $ 行目では、$ 2 $ つの整数 $ T_i\ (1\ ≦\ T_i\ ≦\ 2),\ X_i\ (1\ ≦\ X_i\ ≦\ 200,000) $ が空白区切りで与えられる。これは、 - $ T_i\ =\ 1 $ の場合、「$ S $ に数 $ X_i $ を追加する」というクエリを表す。ただし、クエリを処理する前の $ S $ には $ X_i $ が含まれていないことが保証される。 - $ T_i\ =\ 2 $ の場合、「$ S $ に含まれる数のうち $ X_i $ 番目に小さい数を答え、その数を $ S $ から削除する」というクエリを表す。ただし、クエリを処理する前の $ S $ に含まれる数の個数が $ X_i $ 個以上であることが保証される。

タイプ $ 2 $ のクエリの個数を $ Q_2 $ とすると、出力は $ Q_2 $ 行からなる。このうち $ i $ 行目には、タイプ $ 2 $ のクエリのうち $ i $ 番目のものに対する答えを出力せよ。出力の末尾にも改行を入れること。