A. 我键盘怎么坏了

题目背景

题目描述

小A和小B正在某社交平台上聊天，他们的键盘都有些失灵，有些键位无法使用，不过幸运的是如果前面另一个人使用了他某个失灵的字母，那么他就可以复制之前的字母。然而，这个社交平台会不定期清理聊天记录，所以有些太过久远的聊天记录他们也无法复制。

现在给你一段小A和小B的聊天记录，同时告知你小A和小B失灵的键位，请你判断这段聊天记录是否是真实的。

输入格式

第一行三个个整数 $n, m, k$ ，$n$ 代表小A失灵的键位数，$m$ 代表小B失灵的键位数，$k$代表聊天记录条数和清理次数的总和。

接下来一行 $n$ 个字符，用空格隔开，代表小A无法使用的字符，数据保证字符都为小写字母； 接下来一行 $m$ 个字符，用空格隔开，代表小B无法使用的字符，数据保证字符都为小写字母；

接下来的 $k$ 行，有三种输入情况：

A str 代表小A发送了str这段消息

B str 代表小B发送了str这段消息

del 代表社交平台对之前的所有聊天记录进行了清除

数据保证字符串str只包含小写字母。

输出格式

输出若干行，对于小A和小B发送的 每条 消息，你都需要判断是否真实。

也就是说，对于每个 A str 和 B str 这两种输入信息，你都需要输出一行判断结果，输出"YES"代表该消息是合理的，输出“NO”代表该消息是不合理的。如果一条消息是不合理的，那么在后面的判断中应该忽略这句话 。

样例输入

2 2 7
a b
k l
A kankan
B hao
del
A xiao
A but
B hao
A xiao

样例输出

NO
YES
NO
NO
YES
YES

样例解释

小A的a失灵了，所以第一条消息是不合理的。

第二条消息不存在小B失灵的字母，所以第二条消息是合理的。

第三条消息虽然之前出现过a，但是del操作已经将聊天记录清空了，所以也是不合理的。

小A的b失灵了，所以第四条消息是不合理的。

第五条消息不存在小B失灵的字母，所以第五条消息是合理的。

之前的聊天记录出现了a，所以小A可以复制过来，第六条消息是合理的。

数据范围及约定

测试点编号	约定	测试点分值
$1 \sim 2$	$n=m=k=1$	每个测试点5分
$3 \sim 8$	保证不存在 del 这种输入情况，$1 \le k \le 1000$
$9 \sim 10$	$1 \le k \le 1000$
$11 \sim 15$	无特殊约定	每个测试点10分

对于所有测试点，$1 \le k \le 100000$, $1 \le n,m \le 26$, 每条记录的长度 $1 \le |str| \le 10$，数据保证至少有一种输入情况不是 del 。