开始: 2026-10-07 00:00:00

【集训05】CSP-J模拟赛1007

结束: 2026-10-08 00:00:00
当前  2026-11-04 11:35:10  类型: IOI  状态: 已经结束 

P6. 木材仓库
描述

博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 10^5 条的操作:

- 进货,格式 `1 Length`:在仓库中放入一根长度为 Length(不超过 10^9)的木材。如果已经有相同长度的木材那么输出 `Already Exist`。

- 出货,格式 `2 Length`:从仓库中取出长度为 Length 的木材。如果没有刚好长度的木材,取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求,取出比较短的一根。输出取出的木材长度。如果仓库是空的,输出 `Empty`。


输入

第一行一个数 m 代表操作次数。

接下来 m 行,每行一次操作,格式如题目描述所示。


输出


对于每次操作,按照题目描述要求输出答案。


样例

输入

7
1 1
1 5
1 3
2 3
2 3
2 3
2 3

输出

3
1
5
Empty
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交