传统题 1000ms 256MiB

客户

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

gsy在某银行当大堂经理,他的工作是接待客户。每当有新的客户来的时候,gsy需要询问客户办理什么业务。这样不同的客户在gsy心中都有不同的重要程度。

柜台为客户办理业务按照先后顺序来办理,也就是先来的先办理,后来的后办理。每当有客户离开或者进来的时候,gsy想知道当前等待的所有客户中最重要的客户的重要程度是多少。

输入格式


输入第一行用`START`来表示开始。

接下来输入若干行,按照`IN` val、`OUT`或者`END`的格式输入。  

其中`IN` val 表示进来一位重要程度为 val(0 <= val <= 10^9) 的客户;`OUT`表示有一位客户完成业务离开;`END`表示输入结束。

保证`IN`和`OUT`总数不超过 1000000。

输出格式


每次有客户进来或者离开的时候,都输出一行表示当前等待的客户中最重要的客户的重要程度。

如果有非法`OUT`或者没有客户等待了,输出 -1。

样例

START
IN 12
IN 16
OUT
IN 6
OUT
IN 10
END
12
16
16
16
6
10

2025暑假CSP-S提高组专题集训五

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-7-26 18:00
结束于
2025-8-5 18:00
持续时间
240 小时
主持人
参赛人数
16