前缀判定 ### 题目描述 给定 $N$ 个字符串 $S_1,S_2,...,S_N$ 和 $M$ 个询问，每个询问包含一个字符串 $T_i$，问 $T_i$ 是否在 $S_1$ 或 $S_2$ ... 或 $S_N$ 的前缀出现过。 ### 输入描述 输入第一行包含两个整数 $N,M$ ，分别表示给定字符串的数量和询问的个数。 第 $2\sim N +1$ 行每行包含一个字符串 $S_i$。 接下来 $M$ 行每行包含一个字符串 $T_i$。 $1\leq N,M \leq 10^5$。$2\leq |S_1+...+S_N+T_1+...+T_M)|\leq 2\times 10^6$。 保证 $S_i,T_i$ 只包含小写字母。 ### 输出描述 输出共 $M$ 行，每行包含一个整数，表示对应询问的回答。 若存在则输出 $Y$，否则输出 $N$。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 aaa aba aabbaa abbbbb cdd aabba abc abab ``` >输出 ```txt Y N N ```