【问题描述】
给出一个长度为n的字符串S，给出m组询问。
每次询问给出一个非空字符串，判断这个字符是否是S的子序列。
如果是，那么输出“Y”，否则输出“N”。
【输入格式】
第一行两个数n，m，分别表示字符串长度和询问数。
下一行一个长度为n的字符串S。
接下来m行，每行一个非空字符串。
【输出格式】
共m行，一行一个大写“Y”或者“N”。
【输入样例】
4 3
acbc
abc
cba
cc
【输出样例】
Y
N
Y
【数据范围与约定】
对于30%的数据：1 <= n <= 1000，m <= 1000。
对于60%的数据：1 <= n <= 1000，m <=10^5。
对于100%的数据：n, m <= 10 ^ 5，询问字符串的总长度不超过4*10^6。
所有字符串仅包含小写字母。