Description

很少有人知道，奶牛们有自己的字典，它包含 $W$（$1\le W\le 600$）个单词。每个单词均由小写字母组成，且最多包含 $25$ 个字符。

它们的“牛语”系统基于哞声，不是很准确；有时它们会听到一些没有意义的词。例如，Bessie 曾收到一条信息 browndcodw。结果发现，原本的信息是 browncow，其中两个字母 d 是来自其他地方的噪音。

奶牛们希望你帮助它们解码收到的信息（只包含小写字母），长度为 $L$（$2\le L\le 300$），信息有些混乱。

特别是，它们知道信息中有一些多余的字母，它们希望你确定必须删除的最少字母数量，以使信息成为字典中的单词序列。

Input Format

第 $1$ 行：两个用空格隔开的整数，分别是：$W$ 和 $L$。

第 $2$ 行：一个长度为 $L$ 的字符串，表示收到的信息。

第 $3$ 行至第 $W+2$ 行：奶牛的字典，每行一个单词。

Output Format

一行一个整数，表示最少去掉几个字母就可以使之变成准确的“牛语”。

6 10
browndcodw
cow
milk
white
black
brown
farmer

2

Hint

感谢 @ws_fuweidong 提供完整题面。

题面翻译由 ChatGPT-4o 提供。