RT。

FJ 刚刚和邻居发生了一场可怕的争吵，他咽不下这口气，于是决定佚名发给他的邻居一封脏话连篇的信。他有无限张完全相同的已经打印好的纸张，都包含 $N$ 个字母。他有一把举世无双的剪刀，可以从某张纸中通过一刀剪出连续的一段（也可以通过一刀获得整个字符串）。他想知道获得这封 $M$ 个字母的长信最少需要剪多少刀。保证有解。

第一行两个正整数 $N,M(1\leq N,M \leq 5\times 10^4)$，分别表示纸张上的字母数量和信件的字母数量。

接下来若干行，每行最多 $80$ 个字符。这几行顺次忽略换行拼起来的内容是纸张上的内容。

接下来若干行，每行最多 $80$ 个字符。这几行顺次忽略换行拼起来的内容是信件的内容。