← 返回题目列表

Codeforces · 514/C

C. Watto 和机制

中文机器翻译题面 查看原题

Watto 是一家备件商店的老板,他最近收到了一份订单,订购可以以某种方式处理字符串的机构。最初,该机制的存储器填充有n个字符串。那么该机制应该能够处理以下类型的查询:“给定字符串 s,确定该机制的内存是否包含由与 s 相同数量的字符组成且与 s 恰好有一个位置不同的字符串 t”。

Watto 已经编译了该机制,剩下的就是为其编写一个程序并检查由 n 个初始行和 m 个查询组成的数据。他决定把这个工作交给你。

输入

第一行包含两个非负数 n 和 m (0 ≤ n ≤ 3·105, 0 ≤ m ≤ 3·105)——分别是初始字符串的数量和查询的数量。

接下来n个非空字符串被上传到机制的内存中。

接下来是 m 个非空字符串,它们是对机制的查询。

输入中的行总长度不超过 6·105。每行仅由字母“a”、“b”、“c”组成。

输出

对于每个查询,如果机制的内存包含所需的字符串,则在单行上打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

2 3
aaaaa
acacaca
aabaa
ccacacc
caaac

输出 #1

YES
NO
NO