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

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

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

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

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

第 1 行输入空格分隔的正整数 N 和 M。

接下来 N 行，每行是一个字符串，表示给出的 N 个单词。

接下来 M 行，每行是一个字符串，表示给出的 M 个关键词。

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

样例 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 \le N \le 1000，1 \le M \le 100，每个单词的长度在 [1,1000] 的范围内，每个关键词的长度在 [1,30] 的范围内。

东方博宜OJ

月赛字符串双指针