← 返回题目列表

AtCoder · tessoku_book_bc

A55. 设置

中文机器翻译题面 查看原题

配点: 1000 点

問題文

下面 3 请实现一个程序来高速处理这些类型的查询。

  • 查询 一张写有 1:x 的卡片被放在桌子上。 一张写有
  • 查询 一张写有 2:x 的卡片被从桌子上拿走。
  • 查询 一张写有 3:在桌子上 x 回答上述卡片中最小的一张。

然而,一开始, 假设没有放置 1 卡。


入力

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 不会移除未放置的牌。

入力例 1

3
1 77
3 40
3 80

出力例 1

77
-1