题面翻译

给定仅存在小写英文字母的字符串 $S, T$。你需要将 $T$ 分割成 $k$ 个 $S$ 的前缀（或着说用 $S$ 的若干个前缀组成 $T$），最小化 $k$，输出最小值。若 $k$ 不存在输出 -1。

样例 #1

样例输入 #1

aba
ababaab

样例输出 #1

3

样例 #2

样例输入 #2

atcoder
ac

样例输出 #2

-1

提示

制約

• $1\ \leq\ |S|\ \leq\ 5\times\ 10^5$
• $1\ \leq\ |T|\ \leq\ 5\times\ 10^5$