3887: 黄老师的仓管系统

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

黄老师最近开了一家羊腿小店!

黄老师提前进了一批羊腿放在仓库,现在黄老师想给这些羊腿编号,并且设计一个仓管系统来管理羊腿的进出,这样可以方便他对账

在这个仓管系统中,黄老师设计了三种不同的命令:
1. `A x` 表示新进了一只羊腿,编号为 $x$
2. `D x` 表示卖出了一只羊腿,编号为 $x$
3. `Q x` 表示在系统中查询编号为 $x$ 的羊腿是否在仓库中

这里黄老师会给每一个羊腿设计一个独一无二的六位数字编号(可能含有前导零)

输入

第一行包含三个整数 $n$,表示黄老师接下来在仓管系统中依次进行了 $n$ 次操作

接下来 $n$ 行,每行代表一个命令,保证命令一定合法


| 测试点编号 | $n\le$ | 特殊性质 |
| --- | --- | --- |
| $1$ | $10^5$ | AB |
| $2$ | $10^5$ | A |
| $3$ | $10^5$ | B |
| $4 \sim 5$ | $10^3$ | 无 |
| $6 \sim 10$ | $10^5$ | 无 |

特殊性质 A:保证不存在操作 `D`。

特殊性质 B:保证不存在操作 `Q`。

对于 $100\%$ 的数据,保证 $n\le 10^5$,$x$ 均为一个不超过六位的数字(可能含有前导零)。

输出

对于每次操作:

1. 对于 `A x` 操作,若编号为 $x$ 的羊腿已经存在于系统,则输出 `Error`,否则输出 `Yes`
2. 对于 `D x` 操作,若编号为 $x$ 的羊腿不存在于系统中,则输出 `Error`,否则输出 `Yes`
2. 对于 `Q x` 操作,若编号为 $x$ 的羊腿存在于系统中,则输出 `Yes`,否则输出 `No`

样例输入 复制

6
A 1000
A 1001
A 1000
Q 1001
D 1001
Q 1001

样例输出 复制

Yes
Yes
Error
Yes
Yes
No

来源/分类