时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106,仅包含小写字母。 输入 第一行输入两个整数N,M。 接下来N行每行输入一个字符串Si。 接下来M行每行一个字符串T用以询问。 输出 对于每个询问,输出一个整数表示答案。 每个答案占一行。 样例输入 Copy 3 2 ab bc abc abc efg 样例输出 Copy 2 0