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

题目描述

由于最近总是有同学抱怨，说自己的密码总是被其他同学破解

于是徐老师准备给 $OJ$ 增加一个高强度密码生成系统

这个高强度密码生成系统是这样执行代码的：

1. 随机生成一个字符集 $S1$
2. 再次生成一个足够长的随机密码串 $S2$，保证 $S1$ 中的所有字符都会在 $S2$ 中出现
3. 在 $S2$ 中选取一段连续字符串作为最终密码 $PWD$，要求 $PWD$ 满足包含 $S1$ 中 出现过的所有字符

现在徐老师已经实现了所有代码，现在他想知道自己系统生成的密码强度如何

所以当系统生成 $S1,S2$ 后，他想知道系统会生成的 $PWD$ 最短长度是多少，请你帮他计算一下

输入格式

输入包含两行字符串

第一行包含一个字符串 $S1$

第二行包含一个字符串 $S2$

含义如题

输出格式

输出一个整数表示 $PWD$ 的最短长度

数据范围

使用 $len1$ 表示字符串 $S1$ 的长度， $len2$ 表示字符串 $S2$ 的长度

特别的，保证本题所有输入中仅包含小写字母，且 $S2$ 内一定包含 $S1$ 内的所有字母

样例输入1

xls
hellxruibals

样例输出1

8

样例输入2

xls
xlllsssslsx

样例输出2

3

样例解释2

包含 $xls$ 的字符串有很多，其中最短的是 lsx