海象国出版了一份报纸。它的标题是s1,由小写拉丁字母组成。小海象芳吉想买几张这样的报纸,剪下它们的标题,把它们一张一张地粘在一起,以获得一根大绳子。之后海象从该字符串中删除几个字母以获得新单词 s2。人们认为,当Fangy删除某个字母时,并没有形成空白来代替该字母。也就是说,字符串保持完整,并且仍然仅由小写拉丁字母组成。
例如,标题为“abc”。如果我们取两个这样的标题并将它们一个粘贴到另一个标题上,我们就会得到“abcabc”。如果我们删除位置 1 和 5 上的字母,我们会得到一个单词“bcac”。
Fangy 最少需要多少个报纸标题 s1 将它们粘合起来,擦掉几个字母并得到单词 s2?
输入
输入数据包含两行。第一行包含标题 s1,第二行包含单词 s2。这些行仅包含小写拉丁字母 (1 ≤ |s1| ≤ 104, 1 ≤ |s2| ≤ 106)。
输出
如果无法通过上述方式获得单词 s2,则打印“-1”(不带引号)。否则,打印最少数量的报纸标题 s1,Fangy 将需要这些标题来接收单词 s2。
示例
输入 #1
abc xyz
输出 #1
-1
输入 #2
abcd dabc
输出 #2
2