题目背景

《西游记》是我国四大名著之一，明老师非常喜欢看。这一天明老师又看到了真假美猴王这一章，然后他又来出题考你了..

题目描述

《西游记明老师版》中美猴王孙悟空有一个英文名$T$，是一个由小写字母组成的字符串。这天在跟六耳猕猴的较量中，孙悟空和六耳猕猴都拔下了后脑勺上的猴毛变出了自己的分身。已知他们变出了一排分身，这些分身的的名字连在一起组成了一个字符串$S$。现在场边看迷糊了的唐僧想要问一下你：S中最多能找出几个孙悟空的名字T？

输入格式

第一行一个字符串$T$。

第二行一个字符串$S$。

输出格式

一行一个整数，表示S中有几个T。

样例

swk
lzswknsqtdsswk

2

数据范围

对于$30\%$的数据，$T,S$的长度$\leq 10^3$

对于$100\%$的数据，$T,S$的长度$\leq 10^5$