严格前驱库存

难度：T4

【知识点：关联容器与比较边界】

前置知识：关联容器与比较边界及其冻结前置单元。

题目描述与输入

输入$q$，随后$q$行操作：+ $x$插入一份；- $x$存在时删除一份，不存在不变；? $x$查询。初始库存为空。

输出

查询输出严格小于$x$的最大库存值，不存在输出$NONE$。

数据范围

$1$<=$q<=2000$；|$x$|<=$10^9$。

样例输入

15
? 0
+ 5
+ 5
- 5
? 5
+ 4
? 7
- 0
+ 3
? 1
- 2
+ 5
? 7
- 1
+ 4

样例输出

NONE
NONE
5
NONE
5

样例说明

重复插入按副本计数，删除必须按迭代器只删一份。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。