给定 N个字符串 S1,S2…SN，接下来进行 M次询问，每次询问给定一个字符串 T，求 S1∼SN中有多少个字符串是 T的前缀。 输入字符串的总长度不超过 106，仅包含小写字母。
一行输入两个整数 N，M。 接下来 N行每行输入一个字符串 Si。 接下来 M行每行一个字符串 T用以询问。
对于每个询问，输出一个整数表示答案。
每个答案占一行。
3 2 ab bc abc abc efg
2 0
数据范围 1≤N,M≤105
