D. Word Power S

约翰想要计算他那 N 只奶牛的名字的积分数 (1 < =N <= 1000)。每只奶牛的名字由不超过1000个字符构成.

约翰有一张“好”字符串表，上面有 M 个好字符串 (1<=M<=100)。每个字符串由不超过30个字符构成。

一个奶牛的名字中“蕴含” 1 个好字符串，这个名字就增加 1 积分。

所谓“蕴含”，是指某个号字符串的所有字符都在名字串中按先后顺序出现（但不一定一个紧接着一个）。

名字不区分大小写，也就是说，每个字母的大写和小写都是等价的。

比如，名字“Bessie”里，蕴含有“Be” “si” “EE”以及“Es”等字符串，但不蕴含“Ls”或“eB”。

请帮约翰计算他的奶牛的名字的积分.

第 1 行: N 和 M，用空格分开

第 2 ~ N+1 行: 第 i+1 行 是第 i 头奶牛的名字

第 N+2 ~ N+M+1 行: 第 N+i+1 行 是 第 i 个好字符串

共 N 行

第 i 行 是 第 i 头奶牛名字的积分数。

样例输入 #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", and "Ont".

"Bessie" 包含 "se"

"Jonathan" 包含 "Ont"

"Montgomery" 包含 "nGo" 和 "Ont",

"Alicia" 不包含任何好字符串

"Angola" 包含 "nGo".

输入文件名为：word.in

输出文件名为：word.out