题目描述
小华管理一个仓库，支持四种操作：
in s：将编号为字符串 s（仅包含小写字母和数字，且各不相同）的产品入库。out：将最晚入库的产品出库，并输出其编号；若仓库空，输出 EMPTY。count：输出当前仓库中产品的数量。check：输出仓库中编号按字典序最小的产品；若仓库空，输出 EMPTY。
要求在 q≤2×105 次操作内高效完成上述四种操作。
题目内容
小华是一个仓库管理员，他的日常就是管理仓库产品的入库出库。
有四种操作：
in s，给一个只包含小写字符和数字的字符串 s ，表示一个新的产品入库，
产品编号为 s 。
out ，表示一个出库请求，小华会将最晚入库的产品出库。
