给定 N 个字符串 S_1,S_2…S_N ,接下来进行 M 次询问,每次询问给定一个字符串 T ,求 S_1∼S_N 中有多少个字符串是 T 的前缀。
输入字符串的总长度不超过 10^6 ,仅包含小写字母。
第一行输入两个整数 N,M , 。
接下来 N 行每行输入一个字符串 S_i 。
接下来 M 行每行一个字符串 T 用以询问。
对于每个询问,输出一个整数表示答案。
每个答案占一行。
3 2 ab bc abc abc efg
2 0
可能会有重复的单词