入力

Query_i は i 回目のクエリの情報を表します。クエリ 1 の場合は 1 x、クエリ 2 の場合は 2 x、クエリ 3 の場合は 3 x という形式で与えられます。

詳しくは入力例をご覧ください。

Q
Query_1
:
Query_Q

出力

クエリ 3 の答えを、順番に出力してください。ただし、x 以上のカードが机の上に存在しないクエリについては、-1 と出力してください。

制約

• 1 \leq Q \leq 100,000
• 1 \leq x \leq 10^9
• クエリ 1 では、既に置かれているカードが追加されることはない
• クエリ 2 では、置かれていないカードが除去されることはない