题目描述

$\red{FJ}$刚刚和邻居发生了一成怕的争吵，他咽不下这口气，决定佚名发给他的邻居 一封脏话连篇的信。他有无限张完全相同的已经打印好的信件，都包含 $\red{N}$个字母$\red{(1 <= N <= 50,000)}$。他想剪出其中一些并且粘帖成一个很长的字母串。

$\red{FJ}$太懒了，他想用最少的次数裁剪信件。他有一把举世无双的剪刀，他可以从 一封信中只剪一刀剪出连续一段。同样，剪一刀可以得到整个完整的字符串。 他想知道他 最少需要剪多少刀从而获得这封$\red{M}$个字母的长信？ 保证这总是可能的。

考虑下面$\red{38}$个字母的信： $\red{THEQUICKBROWNFOXDO GJUMPSOVERTHELAZYDOG }$以及$\red{FJ}$想要获得的$\red{9}$个字母的信： $\red{FOXDOG DOG }$以上是为了读 入方便，实际上这两封信就是： $\red{THEQUICKBROWNFOXDOGJUMPSOVERTHELAZYDOG FOXDOGDOG }$由于$\red{FOXDOG}$已经存在了，$\red{FJ}$可以剪一刀得到$\red{FOXDOG}$。

还剩下一个$\red{DOG，}$$\red{FJ}$可以选择 其中任何一个$\red{DOG}$剪下来。 因此，他一共要剪$\red{2}$刀。

输入格式

第一行： 两个空格分隔的整数： $\red{N, M }$

第$\red{2..?}$行： 一些行包含$\red{N}$个字母，$\red{FJ}$原来拥有的信，每行不会超过$\red{80}$个字母。

第$\red{?...?}$行： 一些行包含$\red{M}$个字母，$\red{FJ}$想要写的信，每行不会超过$\red{80}$个字母。

输出格式

第$\red{1}$行： $\red{FJ}$获得他想要写的信所需要切的最少次数。

样例

输入样例

38 9
THEQUICKBROWNFOXDO
GJUMPSOVERTHELAZYDOG
FOXDOG
DOG

输出样例

2