题目描述

给定一个文字串 $S$，和一个模式串 $T$，将 $S$ 重复 $10^{100}$ 次方，问匹配到第几个字符时刚好将 $T$ 匹配完（子数列）。若能，输出匹配完成的字符位置；若无法完成匹配，输出 $-1$。

输入格式

两个长度不超过 $10^5$ 的字符串 $s$，$t$。

输出格式

如题所述。

contest
son

10

contest
programming

-1

contest
sentence

33