zxbsmk爱查错

题目背景

zxbsmk 在暑假回了一趟老家,见到了自己的外婆。然而他遇到了一个问题。

题目描述

外婆很喜欢给别人写信,然而因为年纪大了,信里面充斥着各种错误。所以 zxbsmk 打算帮外婆修正每个错误的句子。 因为外婆的文化水平很高,所以她写的句子都是英文句子,并且句子内的字母都是小写字母。然而 zxbsmk 的英语水平非常低,所以他买来了一本英语词典,词典里一共有 $W (1 \leq W \leq 600)$ 个单词,每个单词的长度都不超过 $25$ 个字母,而且都是由小写字母组成的。 那么再来看一下外婆的句子都有什么错误。例如,外婆写的一个句子是 `catotail`,这并没有什么意义,因为一个多余的字母 `o` 出现了,所以正确的句子应该是 `cattail`。 已知外婆的句子是由 $L (2 \leq L \leq 300)$ 个字母组成的。其中有一些字母是多余的。现在,请你借助 zxbsmk 的词典,帮助他修正外婆的句子。而且你必须尽量少地去除多余的字母,使剩余的字母是一个合法的句子。

输入输出格式

输入格式


第一行:输入两个整数 $W$ 和 $L$。 第二行:输入 $L$ 个字符,表示需要修正的句子。 之后的 $W$ 行,每行输入一个合法的单词。

输出格式


一个整数,表示最少需要剔除的字母数。

输入输出样例

输入样例 #1

2 8
catotail
cat
tail

输出样例 #1

1

说明

`catotail` $\to$ `cattail`