‹ 上一题 下一题 ›

g5-09127. 叫号机 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-55级·贪心经典模型排序与堆的配合阶梯·理解

题目描述

餐厅的叫号机按号码最小优先叫号。它会处理 条指令:

  • 1 x:新顾客拿号码 排进队伍;
  • 2:叫走当前号码最小的顾客(队伍为空则什么都不做);
  • 3:屏幕上显示当前号码最小的顾客(队伍为空则显示 -1)。

请给出所有 3 指令的显示结果。

输入格式

第一行一个整数 。接下来 行,每行一条指令。

输出格式

对每条 3 指令输出一行结果。

样例

输入
8
1 5
1 3
3
2
3
2
2
3
输出
3
5
-1

样例解释

号码 、 入队后最小是 ;叫走 后最小是 ;再叫两次队伍清空,显示 。

数据范围

,。

输入
输出

            
答案