Problem I: 你的名字

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $358$ 正确数量 $137$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 搜索 字符串
Aice想要计算他那N只猫的名字的价值每只猫的名字由不超过1000个大小写字母构成,没有一个名字是空字体串。Aice有一张"价值字符串表”上面有 M个代表价值的字符事,每个字符中由不超过30个大小写字母构成,同样不存在空字符串,一个猫的名字蕴含多少个价值字符串,这个名字就有多少价值。所谓“蕴含”, 是指某个能量字符串的所有字符都在名字串中按顺序出现(不-定-一个紧接着一个) .所有的大写字母和小写字母都是等价的。比如,在贝茜的名字"Bessie"里,蕴含有"Be" "si"”“EE"以及“Es"等等字符串,但不蕴含“Ls"或"eB”.请帮Alice计算他的猫的名字的价值。
输人的第一行是两个整数N M
接下来N行,每行一个字符串表示猫的名字,
接下来M行,每行一个价值字符串
1 <=N<= 1000
1 <= M <=100

输出每只猫名字蕴含多少个价值字符串,
1
Bessie
1