小稽参加单词接龙游戏，接龙的单词的第一个字母必须是上一个单词的最后一个字母

小稽一共有 n 个可以使用的单词，他想知道轮到他由某个字母开头的情况下，他能不能说出一个由某个指定字母结尾的单词

共m组询问，输出每组询问他能否找到满足条件的单词

第一行输入两个正整数n和m (1 <= n <= 100000)

对于50%的数据满足（1 <= m <= 1000）

对于100%的数据满足（1 <= m <= 100000）

接下来n行每行输入一个只包含小写字母的单词（保证单词长度不超过10）

接下来m行每行输入两个字母a_i b_i 求能否找到以a_i开头以b_i结尾的单词

输出m行，如果能找到满足条件的单词输出YES，否则输出NO

3 3
hello
good
yes
g d
b d
y s

YES
NO
YES

由于输入输出数据过多，

请在main函数的第一行使用如下代码加速cin, cout

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

输出时不要使用endl，改用'\n'

cout << "YES" << '\n';