该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们将 $a$ 到 $z$ 这 $26$ 个字母的排列打乱顺序，得到一个新的字符串 $s$ （长度 $26$ ， 包括 $a$ 到 $z$ ）。再给出一个字符串 $t$ 。我们可以将 $s$ 重复任意多次，直到满足 $t$ 是 $s$ 的子序列为止，问最少需要让 $s$ 重复多少次？

例如： $s$ 为 $abcdefghijklmnopqrstuvwxyz$ ， $t$ 为 $aaa$ ，那么最少需要让 $s$ 重复 $3$ 次，才满足 $t$ 是 $s$ 的子序列。

输入格式

第一行：包含 26 个小写字母 'a' 到 'z' 的字符串$s$。 第二行：一个只包含小写字母的字符串$t$，$t$的长度小于等于$1000$。

输出格式

输出 $s$ 需要重复的最小次数。

数据范围

对于10%的数据，$|t| \le 5$。

对于50%的数据，保证字母表顺序与通常的英文字母表相同。

对于100%的数据，$|t| \le 1000$。

输入样例

abcdefghijklmnopqrstuvwxyz
mood

输出样例

3