题目背景

原题为 P9940 [USACO21JAN] Uddered but not Herd B

题目描述

Gooby 正在学习一门新语言，这门新语言的单词由26个字母 a 到 z 组成，但是排列顺序和英文不同。

Gooby 为了背诵以上的“新26字母表”，他正在反复读这个字母表。IceMeow 此时心中想着一个字符串，她想要知道，Gooby 至少读了几遍完整的字母表，使得能够让 IceMeow 听完心中的字符串。

输入格式

输入的第一行包含 $26$ 个小写字母 a 到 z 的字符串，表示“新26字母表”顺序。

第二行包含一个小写字母组成的字符串，为 IceMeow 希望听到的字符串。

输出格式

输出 Gooby 所唱的完整的字母表的最小次数。

输入输出样例 #1

输入 #1

abcdefghijklmnopqrstuvwxyz
mood

输出 #1

3

说明/提示

样例解释 1

Gooby 读第一遍的过程中，将 IceMeow 心中想的 mo 读出来了。

Gooby 读第二遍的过程中，将 IceMeow 心中想的 o 读出来了。

Gooby 读第三遍的过程中，将 IceMeow 心中想的 d 读出来了。

总共三遍，以下用下划线标出了每次读到的字符。

第一遍：abcdefghijklmnopqrstuvwxyz

第二遍：abcdefghijklmnopqrstuvwxyz

第三遍：abcdefghijklmnopqrstuvwxyz

测试点性质

对于所有的测试用例，保证输入的第一行字符串长度为 $26$，且只包含小写字符，每个字符只出现一次。

保证输入的第二行字符串长度不超过 $1000$