You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

农场主约翰想要评估他的N头（1 <= N <= 1000）奶牛名字的质量。每个名字是一个字符串，字符数不超过1000，且所有字符都不是空白字符。

他创建了一组M个（1 <= M <= 100）“优质”字符串（长度不超过30个字符，且全为非空白字符）。如果一头奶牛名字的字母序列按正确顺序包含某个“优质”字符串的字母作为子序列（即不一定要相邻），那么这头奶牛的名字就获得1个质量分。

所有字符串不区分大小写，即大写字母和小写字母视为等同。例如，名字“Bessie”按正确顺序包含“Be”、“sI”、“EE”和“Es”的字母，但不包含“is”或“eB”。请帮助农场主约翰确定每头奶牛名字的质量分。

输入格式

• 第1行：两个用空格分隔的整数：N和M
• 第2行到第N + 1行：第i + 1行包含一个字符串，即第i头奶牛的名字
• 第N + 2行到第N + M + 1行：第N + i + 1行包含第i个优质字符串

输出格式

• 第1行到第N + 1行：第i + 1行包含第i个名字的质量分数。

样例 #1

样例输入 #1

5 3 
Bessie 
Jonathan 
Montgomery 
Alicia 
Angola 
se 
nGo 
Ont

样例输出 #1

1 
1 
2 
0 
1

提示

有5头奶牛，它们的名字分别是“Bessie”、“Jonathan”、“Montgomery”、“Alicia”和“Angola”。3个优质字符串是“se”、“nGo”和“Ont”。

“Bessie”包含“se”，“Jonathan”包含“Ont”，“Montgomery”同时包含“nGo”和“Ont”，“Alicia”不包含任何一个优质字符串，“Angola”包含“nGo”。