#23. JXX的反侦查

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Violet956

题目描述

JXX与红蛋在机房里玩着红警,突然向老师训斥cxk的声音传来: "一天到晚只会打篮球……"

在向老师训斥cxk的时间里JXX得到了M条向老师打开机房大门密钥的前一部分 与此同时红蛋在N个机房大门上看到了完整的密钥 因此他们可以比较JXX听到的一部分密钥与完整的对比从而知道向老师从哪里进来(部分密钥是否为完整密钥的前缀)

因为门太多了所以需要你来帮他们算出向老师可能从哪里进来

输入格式

第一行两个整数 N,M 接下来N行每行表示一个大门的完整密钥 接下来M行每行表示一个部分密钥

输出格式

M行每行一个"YES"或"NO" 如果部分密钥是任一完整密钥的前缀输出"YES" 反之输出"NO"

样例

样例输入1

5 2
cjrnb
cjrAKioi
cjrAKNOIP
cjrAKNOI
cjrAKCTSC
cjr
cjrAK

样例输出1

YES
YES

样例输入2

5 2
jxxlaji
jxxAKioi
jxxAKNOIP
jxxAKNOI
jxxAKCTSC
ORZ
jxxAKCTSc

样例输出2

NO
NO

数据范围与提示

1<=n,m<=10000 字符串长度小于200 字符只可能为大小写字母