1273 - 子串出现次数

通过次数

190

提交次数

364

时间限制 : 1 秒
内存限制 : 128 MB

给定两个字符串str1和str2,求str2在str1中出现了多少次。字母匹配区分大小写。

输入

输入为两行。 第一行为str2,表示子串。 第二行为str1,表示母串.

输出

一个正整数,表示str2在str1中出现的次数。

样例

输入

to
Once a man wanted to go to the south

输出

2