题面

题目描述

“Are you OK? Do you like S.H.I.E.L.D?”

“后面的朋友们你们好吗？让我看到你们的双手！”

“史塔克先生连任好不好啊？”

人工智能战争胜利后，王牌特工Asm.Def加入了神盾局。不料史蒂夫·罗杰斯背叛革命，投靠九头蛇，致使神盾局陷入了危机。为了挽救神盾局，中央研究决定，让Asm.Def和另一名特工Fmuckss成为偶像。

人生经验丰富的老司机Asm.Def决定通过免费派发的小米手环监控每个人的谈话，并通过检测“Hail Hydra”、“大括号换行”、“PHP”等敏感词确定现场有多少名九头蛇成员。Asm.Def列出了$W$个敏感词$P_1 \dots P_W$和$N$个人谈话的文本$S_1 \dots S_N$，他希望对每个$P_1 \dots P_W$，求出它在$N$个文本中总共出现了多少次。所有敏感词和文本$P_i$、$S_i$只包含大小写英文字母、数字或减号’-’。

输入格式

第一行一个整数$W$，代表敏感词数量。

接下来$W$行，每行一个字符串$P$，代表一个敏感词。

接下来一行一个整数$N$，代表人数。

接下来$N$行，每行一个字符串$S$，代表一个人的谈话文本。

敏感词和文本均有可能重复出现。

输出格式

$W$行，每行一个整数，代表第$i$个敏感词在所有$N$个人的谈话文本中的出现次数。

样例输入1

5
he
she
sher
his
hers
2
ushers
she-said-he-said-she-said-he-said-his

样例输出1

5
3
1
1
1

样例输入2

6
cb
bc
cac
aa
ac
a
6
c
caabbbccb
aaabc
baabbba
b
aacc

样例输出2

1
2
0
5
1
10

数据范围

$30\%$的数据：$W \leq 100, |P| \leq 20, N \leq 100, |S| \leq 20$

$70\%$的数据：$W \leq 200, |P| \leq 100, N \leq 10, |S| \leq 2000$

$100\%$的数据：$W \leq 500, |P| \leq 5000, N \leq 10, |S| \leq 50000$