题目描述

王明同学，是个仓鼠迷，他养了很多仓鼠。他想要计算他那N(l < =N <= 1000)只仓鼠的名字的能量.每只仓鼠的名字由不超过1000个字 符构成，没有一个名字是空字体串. 王明同学有一张“能量字符串表”，上面有M(1 < =M < =100)个代表能量的字符串.每个字符串 由不超过30个字体构成，同样不存在空字符串.一个仓鼠的名字蕴含多少个能量字符串，这个名 字就有多少能量.所谓“蕴含”，是指某个能量字符串的所有字符都在名字串中按顺序出现（不 一定一个紧接着一个）. 所有的大写字母和小写字母都是等价的.比如，在名字“Bassie”里，蕴含有“Ba” “si” “EE”以及“Es”等等能量字符串，但不蕴含“Ls”或“eB” .请帮王明同学计算他的仓鼠的名字 的能量.

输入格式：

第一行两个整数分别是 N 和 M 接下几行几行代表了仓鼠名字以及能量字符串表

输出格式：

输出代表仓鼠名字的能量

输入样例#1：

5 3 
Bassie 
Jonathan 
Montgomery 
Alicia 
Angola 
se 
nGo 
Ont 

输出样例#1：

1 
1 
2 
0 
1