题目描述

给定一个长度为$n$的字符串$s$，再给定一个由$m$个单词组成的字典，字符串$s$如果是"印象串"当且仅当：

1、字典中存在一个单词为字符串$s$的子串。

2、$s$为空串。

$s$的子串的定义为：从$s$中任选一个区间，取出区间里所有的字符按原顺序组成一个字符串，这个字符串称作$s$的子串。

现在请你计算出，最少需要删除多少个$s$中的字符，能使其变成一个"印象串"。

输入格式

第一行两个整数$n$和$m$。 第二行一个长度为$n$的字符串$s$。 接下来$m$行每行一个字符串，代表字典。

输出格式

一行一个整数，表示最少删除的个数。

输入输出样例 #1

输入 #1

5 2
abcde
ad
ae

输出 #1

2

样例1解释

删除bc，串变成ade，这时拥有子串ad，在字典里，故最少删除2个。

说明/提示

对20%的数据，$1 \leq n \leq 10$，$1 \leq m \leq 10$。

对100%的数据，$1 \leq n \leq 10^3$，$1 \leq m \leq 10^3$。

保证输入的所有字符串都由小写字母组成，所有单词的最大长度不超过$100$。