题目内容

小华是一个仓库管理员，他的日常就是管理仓库产品的入库出库。

有四种操作：

$in$ $s$，给一个只包含小写字符和数字的字符串 $s$ ，表示一个新的产品入库， 产品编号为 $s$ 。

$out$ ，表示一个出库请求，小华会将最晚入库的产品出库。

题目描述

小华管理一个仓库，支持四种操作：

1. in s：将编号为字符串 s（仅包含小写字母和数字，且各不相同）的产品入库。
2. out：将最晚入库的产品出库，并输出其编号；若仓库空，输出 EMPTY。
3. count：输出当前仓库中产品的数量。
4. check：输出仓库中编号按字典序最小的产品；若仓库空，输出 EMPTY。

要求在 $q\le 2\times10^5$ 次操作内高效完成上述四种操作。

解题思路