题目描述

给定字符串 $s_1$ 和 $s_2$，问至少要用多少个 $s_1$ 首尾相接拼成新字符串，使得新字符串在删除一些字符后成为 $s_2$？

输入格式

第一行一个字符串 $s_1$，$1 \le |s_{1}| \le 10^{4}$。

第二行一个字符串 $s_2$，$1 \le |s_{2}|\le 10^{6}$。

输出格式

一个整数表示答案，若始终无法达到目的，输出 -1。

abc
xyz

-1

abcd
dabc

2