P3002 [USACO10DEC] Threatening Letter G

FJ 刚刚和邻居发生了一场可怕的争吵，他咽不下这口气，于是决定佚名发给他的邻居一封脏话连篇的信。他有无限张完全相同的已经打印好的纸张，都包含 $N$ 个字母（用一个长为 $N$ 的字符串表示）。他有一把举世无双的剪刀，可以从某张纸中通过一刀剪出连续的一段（也可以通过一刀获得整个字符串），然后将剪出的段落拼成 $M$ 个字母长的一封信（用一个长为 $M$ 的字符串表示）。他想知道获得这封信最少需要剪多少刀。保证这总是可能的。 注意：输入中以上两个字符串均被摊到了若干行中。

第一行，两个正整数 $N, M$，含义见上。 接下来若干行，一共 $N$ 个字母，表示纸上原有内容。 接下来若干行，一共 $M$ 个字母，表示 FJ 想要拼出的信的内容。 保证每行不超过 $80$ 个字符。

一行一个整数，表示最少需要剪多少次。

$1\le N,M\le 5*10^4$