题目描述

AC鸭有两个字符串 $a$ 和 $b$ ，他可以将字符串 $a$ 中的单个字符改为 ‘#’，请问最少改多少次后字符串 $a$ 中就找不到字符串 $b$ 了。

输入

输入的第一行是字符串 $a$，长度不超过100000个字符。

第二行是字符串 $b$，长度不超过30。

两个字符串都是非空的，只有小写英文字母。

输出

打印必须用“#”替换的最小字符数。

样例

intellect
tell

1

google
apple

0

sirisiri
sir

2