810002 - 统计字符串中指定子串出现的次数

通过次数

10

提交次数

12

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

给定一个字符串和一个子字符串(保证子字符串在原字符串中至少出现一次),统计子字符串在原字符串中出现的次数。

输入

输入两行字符串,第一行为原字符串,第二行为需要统计的子字符串。

输出

一个整型数字,表示出现的次数。

样例

输入

aisofioeabczabcabcowifuefui
abc

输出

3

输入

ofqiuwehfaroboyoungafiosdroboyoungfaiousroboyoungaroboyoung
roboyoung

输出

4

提示

原字符串和子字符串字符数量都不超过1000,其中包含数字,不含空格和特殊符号。