挑选字符串

题目

给定 a-z，26 个英文字母小写字符串组成的字符串 A 和 B，
其中 A 可能存在重复字母，B 不会存在重复字母，
现从字符串 A 中按规则挑选一些字母可以组成字符串 B
挑选规则如下：
同一个位置的字母只能挑选一次，
被挑选字母的相对先后顺序不能被改变，
求最多可以同时从 A 中挑选多少组能组成B的字符串

输入

输入为 2 行，
第一行输入字符串 a,
第二行输入字符串 b，
行首行尾没有多余空格

输出

输出一行
包含一个数字表示最多可以同时从 a 中挑选多少组能组成 b 的字符串，
行末没有多余空格

示例一

输入

badc
bac

输出

1

说明

示例二

输入

badc
a