你手上有一本单词书,里面包含n个由英文小写字母构成的单词。
现在给出m个由英文小写字母构成的询问字符串,对于每个询问字符串,请求出有多少单词的前缀与这个字符串相同。
你手上有一本单词书,里面包含n个由英文小写字母构成的单词。
现在给出m个由英文小写字母构成的询问字符串,对于每个询问字符串,请求出有多少单词的前缀与这个字符串相同。
先输入一个整数n,表示单词数量。
接下来n行,每行输入一个单词,单词长度不超过100。
再输入一个整数m,表示询问字符串数量。
接下来m行,每行输入一个询问字符串,询问字符串长度不超过100。
n,m≤1000
5 banana band bee absolute acm 4 ba b band abc
2 3 1 0