[Usaco2008 Open]Word Power 名字的能量

约翰想要计算他的 $N$ 只奶牛的名字所蕴含的能量。每只奶牛的名字由不超过 $1000$ 个字母组成，且不为空字符串。约翰有一张“能量字符串表”，其中有 $M$ 个代表能量的字符串。每个字符串由不超过 $30$ 个字母组成，且不为空字符串。

一个奶牛的名字蕴含多少个能量字符串，这个名字就有多少能量。所谓“蕴含”，是指某个能量字符串中的所有字符都能在名字中按顺序出现，但不要求这些字符连续。所有大写字母和小写字母均视为等价。

例如，在贝茜的名字 Bessie 中，蕴含字符串 Be、sI、EE 和 Es 等，但不蕴含 lS 或 eB。请帮助约翰计算每只奶牛的名字的能量。

输入格式

第 $1$ 行输入两个整数 $N$ 和 $M$。

接下来 $N$ 行，每行输入一个奶牛的名字。

再接下来 $M$ 行，每行输入一个能量字符串。

输出格式

输出 $N$ 行，每行一个整数，依次表示对应奶牛名字的能量。

样例输入

5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont

样例输出

1
1
2
0
1

数据范围

• $1\le N\le 1000$；
• $1\le M\le 100$；
• 每个奶牛的名字长度不超过 $1000$，且不为空字符串；
• 每个能量字符串长度不超过 $30$，且不为空字符串。

来源与许可

本题为 USACO 2008 Open 试题「Word Power」，题面与测试数据整理自 BZOJ。

样例 1

输入

5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont

输出

1
1
2
0
1