题目描述

给出 $n$ 个已知字符串，$m$ 次询问，每次询问给出一个字符串，问上面 $n$ 个字符串中是否有一个字符串满足恰好有一个字母不同于询问的字符串。$n, m \le 3 \times 10^5$，其中所有字符串的字符属于 $\{$ 'a'，'b'，'c' $\}$，且输入总长度 $\le 6 \times 10^5$。

输入格式

第一行两个整数 $n,m$，$0\le n,m\le 3\times 10^5$。

接下来 $n$ 行，表示已知字符串。

接下来 $m$ 行，表示询问字符串。

输出格式

对于每一个询问，在一行中输出 YES 或 NO 表示答案。

2 3
aaaaa
acacaca
aabaa
ccacacc
caaac

YES
NO
NO