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