题目描述

Given are two strings $s$ and $t$ consisting of lowercase English letters. Determine if there exists an integer $i$ satisfying the following condition, and find the minimum such $i$ if it exists.

• Let $s'$ be the concatenation of $10^{100}$ copies of $s$. $t$ is a subsequence of the string ${s'}_1{s'}_2\ldots{s'}_i$ (the first $i$ characters in $s'$).

给出两个由小写英文字母组成的字符串 $s$ 和 $t$ 。请判断是否存在满足以下条件的整数 $i$ ，如果存在，求这样的整数 $i$ 的最小值。

• 设 $s'$ 是 $s$ 的 $10^{100}$ 份的连接。 $t$ 是字符串 ${s'}_1{s'}_2\ldots{s'}_i$ 的子序列（ $s'$ 中的前 $i$ 个字符）。

输入格式

输入内容按以下格式标准输入：

$s$
$t$

输出格式

如果存在满足以下条件的整数 $i$ ，则打印该整数的最小值 $i$ ；否则，打印 -1。

样例 #1

样例输入 #1

contest
son

样例输出 #1

10

样例 #2

样例输入 #2

contest
programming

样例输出 #2

-1

样例 #3

样例输入 #3

contest
sentence

样例输出 #3

33

说明

• 字符串 $a$ 的子序列是指从 $a$ 中删除 0 个或多个字符，并在不改变相对顺序的情况下将剩余字符连接起来而得到的字符串。例如，"contest "的子序列包括 "net"、"c "和 "contest"。

数据规模与约定

• $1 \leq |s| \leq 10^5$
• $1 \leq |t| \leq 10^5$
• $s$ 和 $t$ 由小写英文字母组成。

样例 $1$ 解释

$t =$ son "是字符串 "contestcon "的子串（ $s' =$ 中 "contestcontest... "的前 $10$ 个字符），因此 $i = 10$ 满足条件。

另一方面， $t$ 不是字符串 "contestco"（ $s'$ 中的前 $9$ 个字符）的子序列，因此 $i = 9$ 不满足条件。

同样，任何小于 $9$ 的整数也不满足条件。因此，满足条件的最小整数 $i$ 是 $10$ 。

样例 $2$ 解释

$t =$ programming`不是 $s' =$ 的子串。竞赛竞赛......"。因此，不存在满足条件的整数 $i$ 。

样例 $3$ 解释

请注意，答案可能不适合 $32$ （位）整数类型，不过我们不能在此说明这种情况。