时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个鲜为人知的事实是，魔界拥有自己的文字——咒语。咒语使用的字母与人类的26 个字母 a 到 z 相同，但是排列顺序不一定相同。众所周知，人类英文字母的排列顺序是 abcdefghijklmnopqrstuvwxyz，而咒语的排列顺序则不一定如此。

　　与人类一样，咒语也有按字母表编排的字母歌，而且更好听。为了打发时间，鎏英公主用他那银铃般的嗓子反复哼唱起咒语字母歌，而霜龙正在不远处练功，当然公主美妙的歌声会时断时续地传入耳中。他十分好奇，公主究竟唱了多少遍字母歌。

　　给定一个小写字母组成的字符串，为霜龙听到‌鎏英哼唱的字母，计算鎏英‌至少唱了几遍完整的字母歌，使得霜龙能够听到给定的字符串。因为霜龙听到的歌声时断时续，所以他可能会漏听鎏英‌唱过的一些字母。给定的字符串仅包含他所听到的字母。

【输入格式】

　　输入的第一行包含26个小写字母，表示咒语的字母表。下一行包含一个小写字母组成的字符串，为霜龙听到鎏英‌哼唱的字母歌中的一些字母。字符串的长度不小于1且不大于1000。

【输出格式】

　　输出鎏英‌所哼唱的完整的咒语字母歌的最小次数。

【输入输出样例1】

　Input

abcdefghijklmnopqrstuvwxyz
mood

　Output

3

【样例1解释】

　　在这个样例中，咒语字母表与‌人类的字母表的排列一致。‌有可能鎏英‌只唱了三遍咒语字母歌，而霜龙听到的字母被标记成红色。
　　abcdefghijkl m n o pqrstuvwxyz
　　abcdefghijklmn o pqrstuvwxyz
　　abc d efghijklmnopqrstuvwxyz

【输入输出样例2】

　Input

zambcefghijklnopqrstuvdwxy
mood

　Output

2

【样例1解释】

　　本样例中，咒语字母表与人类的字母表的排列不一致。鎏英至少唱了两遍咒语字母歌：
　　za m bcefghijkln o pqrstuvdwxy
　　zambcefghijkln o pqrstuv d wxy

【输入输出样例3】

　Input

devwxbghkjlmzfpiqanorstuyc
vjndkwpsybbbbkiaosuttcgltmiass

　Output

12

【测试点性质】

　　测试点 \(2−5\) 中，咒语字母表与日常的字母表相同。
　　测试点 \(6−10\) 没有额外限制。

【来源】

　　Mr.he