入力

$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$ では、置かれていないカードが除去されることはない