配点: 1000 点
問題文
下面 3 请实现一个能够高速处理各种查询的销售系统。
- 查询 1:价格为 x 日元的商品将被添加。
- 查询 2:回答当前商品中的最低价格。
- 查询 3:最便宜的商品将卖出 1 件。
但是,最初商品为 1 不受限制,给出的查询数量是 Q 块。
入力
Query_i 是
您也可以写 i 表示查询的信息。查询
如果 1 输出 1 x,查询
它以 2 输出 2,查询
它以 3 输出 3 格式给出。
详细信息请参见输入示例。 请按顺序打印出
Q Query_1 : Query_Q
出力
查询 2 的答案。
制約
- 1 \leq Q \leq 100,000
- 商品的价格是 1 以上 1,000,000 的整数
- 查询 2 和查询 在 3 在...的时候,存在一个或多个商品
入力例 1
3 1 2420 1 1650 2
出力例 1
1650