该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：关键词分析

题目描述

小明最近写了一款软件，专门分析在英文文章中，某个关键词出现的次数。

现给出一篇英文文章所包含的 $N$ 个英文单词，每个单词仅由英文大小写字母构成（不包含空格）。再给出一张关键词表，关键词表中包含了 $M$ 个仅由英文大小写字母构成的关键词（不包含空格）。

请编程计算出，这篇文章的每个单词，分别包含了多少个关键词表的关键词。

请注意：此处包含的定义是，如果关键词 $T$ 在不区分大小写的情况下，按顺序在单词 $S$ 中出现过，则说明单词 $S$ 包含了关键词 $T$。

例如：单词 Smith 包含了关键词 st，也包含了关键词 th，因为这两个关键词在不区分大小写的前提下，在单词中出现了。但单词 Smith 不包含关键词 hi。

输入格式

第 1 行输入空格分隔的正整数 $N$ 和 $M$。
接下来 $N$ 行，每行是一个字符串，表示给出的 $N$ 个单词。
接下来 $M$ 行，每行是一个字符串，表示给出的 $M$ 个关键词。

输出格式

输出 $N$ 个整数，每行 1 个，第 $i$ 行输出的是第 $i$ 个单词包含关键词的数量。

样例

样例 1

• 输入

5 3  
Apple  
Orange  
peach  
ALpha  
watermelon  
al  
pe  
wa  

• 输出

2  
0  
1  
1  
2  

样例 2

• 输入

5 5  
Ann  
Lucy  
Mark  
John  
Pencil  
n  
oh  
ua  
a  
Ly  

• 输出

2  
1  
1  
2  
1  

说明

样例 1 解释
样例有 5 个单词，分别是 Apple，Orange，peach，ALpha，watermelon。共有 3 个关键词，分别是al，pe，wa。

对于第 1 个单词 Apple，包含了al和pe两个关键词。
对于第 2 个单词 Orange，没有包含任何关键词。
对于第 3 个单词 peach，包含 pe 一个关键词。
对于第 4 个单词 ALpha，包含了 al 一个关键词。
对于第 5 个单词 watermelon，包含了 wa 和 al 两个关键词。

数据范围

对于 100% 的数据，$1 \leq N \leq 1000$，$1 \leq M \leq 100$，每个单词的长度在 $[1,1000]$ 的范围内，每个关键词的长度在 $[1,30]$ 的范围内。