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

题目描述

输入一个字符串，字符串全是小写字母。问取字符串的字符进行拼字，最多能拼出几个指定的单词？

输入格式

两行：

第一行是指定的单词，长度<=20

第二行一串由小写字母组成的字符串（中间没有空格），长度<=10000。

输出格式

一行，一个整数，最多能拼出该单词的个数。

样例 #1

样例输入 #1

boy
aabybbooyk

样例输出 #1

2

样例 #2

样例输入 #2

book
aabybboooykk

样例输出 #2

1