AT_abc241_d [ABC241D] Sequence Query

[problemUrl]: https://atcoder.jp/contests/abc241/tasks/abc241_d 空の数列 $ A $ があります。 クエリが $ Q $ 個与えられるので、与えられた順番に処理してください。 クエリは次の $ 3 $ 種類のいずれかです。 - `1 x` ： $ A $ に $ x $ を追加する。 - `2 x k` ： $ A $ の $ x $ 以下の要素のうち、大きい方から $ k $ 番目の値を出力する。($ k $ は $ \bf{5} $ 以下) ただし、$ A $ に $ x $ 以下の要素が $ k $ 個以上存在しないときは `-1` と出力する。 - `3 x k` ： $ A $ の $ x $ 以上の要素のうち、小さい方から $ k $ 番目の値を出力する。($ k $ は $ \bf{5} $ 以下) ただし、$ A $ に $ x $ 以上の要素が $ k $ 個以上存在しないときは `-1` と出力する。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $ $ i $ 番目のクエリ $ \text{query}_i $ では、まずクエリの種類 $ c_i $ ($ 1,2,3 $ のいずれか) が与えられる。 $ c_i=1 $ の場合は $ x $ が追加で与えられ、$ c_i=2,3 $ の場合は $ x,k $ が追加で与えられる。 すなわち、各クエリは以下に示す $ 3 $ つの形式のいずれかである。 > $ 1 $ $ x $ > $ 2 $ $ x $ $ k $ > $ 3 $ $ x $ $ k $

$ c_i=2,3 $ を満たすクエリの個数を $ q $ として $ q $ 行出力せよ。 $ j(1\leq\ j\leq\ q) $ 行目では $ j $ 番目のそのようなクエリに対する答えを出力せよ。

### 制約 - $ 1\leq\ Q\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ x\leq\ 10^{18} $ - $ 1\leq\ k\leq\ 5 $ - 入力は全て整数である ### Sample Explanation 1 $ \text{query}_{1,2,3,4} $ が終了した段階で、$ A=(20,10,30,20) $ となっています。 $ \text{query}_{5,6,7} $ について、$ A $ の $ 15 $ 以上の要素は $ (20,30,20) $ です。 このうち小さい方から $ 1 $ 番目の値は $ 20 $ 、$ 2 $ 番目の値は $ 20 $ 、$ 3 $ 番目の値は $ 30 $ です。