Sven 正在维护逐月 OJ 的题库,需要加入一些新题,删除一些老题。他在逐月 OJ 上实现了一个题库维护软件,并且按顺序给软件提供了
Q
Q 个指令。具体来说,他提供的
Q
Q 个指令有如下三种情况:
A x:加入一道题号为
x
x 的题目。
D x:删除一道题号为
x
x 的题目。
Q x:查询一道题号为
x
x 的题目是否存在。
他给 OJ 出了很多题目,但他不记得自己出的题目的题号,于是当他给题目加入或者删除一些题目时,OJ 系统会报错误。现在给出逐月 OJ 题库上所有题目的题号,请你求出题库维护软件按顺序处理
Q
Q 个指令时给出的提示信息。