题目描述

给定 $n$ 个模式串 $s_1, s_2, \ldots, s_n$。

有 $q$ 次询问，每次询问给定一个字符串 $t$，你需要判断：$n$ 个模式串中是否存在至少一个字符串，它与字符串 $t$ 恰好有一个字符不同。

即：你需要判断，是否存在至少一个字符串 $s_i$，它的长度与 $t$ 相同，且存在某一下标 $p$ 满足 $s_{i, p} \neq t_p$，同时对于其它下标 $j$（$1 \le j \le |s_i|$ 且 $j \neq p$）有 $s_{i, j} = t_j$。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$（$1 \le n,m \le 3 \cdot 10^5$），以一个空格分隔。分别表示模式串的数量以及询问次数。

接下来 $n$ 行，每行包含一个字符串 $s_i$。

接下来 $m$ 行，每行包含一个字符串 $t$。

数据保证所有输入的字符串（包括所有模式串 $s_i$ 以及询问的字符串 $t$）所包含的字符总数不超过 $6 \cdot 10^5$，且均由字符 'a'、'b'、'c' 构成。

输出格式

对于每次询问，输出一行。如果存在满足条件的模式串，输出 "YES"；否则，输出 "NO"。

样例

2 3
aaaaa
acacaca
aabaa
ccacacc
caaac

YES
NO
NO

说明/提示

数据规模与约定

• 对于 $50\%$ 的数据，$n,m \le 300$，所有字符串的长度和不超过 $6000$
• 对于 $100\%$ 的数据，$1 \le n,m \le 3 \cdot 10^5$，所有字符串的长度和不超过 $6 \cdot 10^5$ 且均由 'a'、'b'、'c' 构成