时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H凭借强大的代码能力，应聘到破解敌军密码的工作。在军方提供的密码手册里有N个单词，每个单词的长度不超过25，且由小写字母组成。

　　敌军的加密方法简单但有效：在正确信息中随机地插入一些其他字符，称为“噪音字符”。比如"keedpcalmeandmovfe"，因为密码手册里有"keep"、"calm"、"move"和"and"四个单词，所以确切的意思应该是"keepcalmandmove"，多出了'd','e','f'三个噪音字符。

　　小H的工作就是，在接收到敌军的加密消息后，编写一段代码来破解该消息。具体来说就是对一个只包含小写字母且长度为L的字符串，根据密码手册中的单词，找出最少的噪音字符，在删除这些字符后就可以使这个字符串变成准确的信息。

【输入格式】

　　第 1 行:两个用空格隔开的整数：\(N\) 和 \(L\)，\(N\) 表示密码手册中的单词数量，\(L\) 表示加密消息的长度。
　　第 2 行:一个长度为 \(L\) 的字符串，表示收到的信息。
　　第 3 行至第 \(N+2\) 行：每行一个单词，表示密码手册中的单词。

【输出格式】

　　一个整数，表示最少删除几个噪音字母就可以使之变成准确消息。

【输入输出样例】

　Input

6 18
keedpcalmeandmovfe
pca
keep
calm
move
and
ke

　Output

3

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N≤10\)，\(2≤L≤20\)。
　　对于 \(70\%\) 的数据，\(1≤N≤100\)，\(2≤L≤100\)。
　　对于 \(100\%\) 的数据，\(1≤N≤600\)，\(2≤L≤300\)。。

【来源】

　　Mr.he