题目描述

这是一道模板题。 给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。

输入描述

输入共两行，分别是字符串A和字符串B。

输出描述

输出一个整数，表示B在A中的出现次数。

示例1

输入

zyzyzyz
zyz

输出

3

输入样例 #2

aaaa
aa

输出样例 #2

3

输入样例 #3

abc
d

输出样例 #3

0

数据范围

$1 \leq A,B 的长度 \leq 10^6$，

A、B仅包含大小写字母。