#464. 客户
客户
说明
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