题目描述
给你一个比较长的字符串和一些相对短的字符串,问你长字符序列最少去掉多少个字符使得剩下的长字符序列都是由短字符序列组成的。
输入描述
第一行输入两个整数W (1 ≤ W ≤ 600) 和 L (2 ≤ L ≤ 300),分别表示较短字符串的个数和较长字符串的长度。
第二行输入较长字符串。
第三行到第W+2行分别输入较短字符串。
输出描述
输出一行,包含一个整数,表示 需要删除的最小字符数。
样例输入
6 10
browndcodw
cow
milk
white
black
brown
farmer
样例输出
2
提示