CF91A Newspaper Headline

在海象国出版了一份报纸，它的标题为 $s_{1}$，由小写拉丁字母组成。小海象 Fangy 想买若干份这样的报纸，把它们的标题剪下来，依次粘贴在一起，得到一个很长的字符串。之后，Fangy 可以从这个字符串中删去若干字母，以得到一个新单词 $s_{2}$。当 Fangy 删除某个字母时，这个位置不会留下空白，即字符串会保持连续，且只包含小写拉丁字母。 例如，标题为 "abc"。如果取两份标题粘贴得到 "abcabc"。再删除第 $1$ 和第 $5$ 个字母，则剩下的单词为 "bcac"。 Fangy 想知道，至少需要买多少份报纸标题 $s_{1}$，经过粘贴和删除字母后，才能得到单词 $s_{2}$？

输入包含两行。 第一行为标题 $s_{1}$。 第二行为单词 $s_{2}$。 两行均只包含小写拉丁字母，且 $1 \leq |s_{1}| \leq 10^4$，$1 \leq |s_{2}| \leq 10^6$。

如果无法通过上述操作得到单词 $s_{2}$，输出 -1。 否则，输出 Fangy 至少需要几份报纸标题 $s_{1}$。

由 ChatGPT 5 翻译