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

Background

奶牛有专属文字 “牛文”，它由 a-z 26 个小写字母组成，但字母的排列顺序是特定的（并非我们熟悉的 abcdefghijklmnopqrstuvwxyz）。 Bessie 会反复哼唱 “牛文字母歌”：每唱一遍，就会按这个特定的牛文顺序，完整唱完 26 个字母（唱完 26 个字母即算 “1 遍完整的歌”）。

Description

Farmer John 听到了一段小写字母字符串，这是他从 Bessie 的哼唱中 “记得的部分”—— 他可能漏听了很多字母，只记下了自己听到的那些，且字符串的顺序和 Bessie 唱歌的顺序完全一致。 请你计算：Bessie 至少要唱几遍完整的牛文字母歌，才能让 Farmer John 听到这段给定的字符串。

Format

Input

第一行：26 个小写字母，代表牛文的字母排列顺序（每个字母仅出现一次）。 第二行：1 个小写字母字符串（长度 1~1000），代表 Farmer John 听到的内容。

Output

1 个整数，即 Bessie 至少唱的完整牛文字母歌的次数。

Samples

abcdefghijklmnopqrstuvwxyz
mood

3

Limitation

1s, 1024KiB for each test case.

样例解释 1 在这个样例中，牛文字母表与日常的字母表的排列一致。

Bessie 至少唱了三遍牛文字母歌。有可能 Bessie 只唱了三遍牛文字母歌，而 Farmer John 听到了以下被标记为大写的字母。

abcdefghijklMnOpqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcDefghijklmnopqrstuvwxyz

测试点性质 测试点 2−5 中，牛文字母表与日常的字母表相同。 测试点 6−10 没有额外限制。