题目描述

给出两个字符串s1,s2（(只有大写字母），求s2在s1中出现多少次。

例如：s1="ABAABA" ,s2="ABA",答案为2。

输入格式

输入两行表示两个字符串s1和s2。

输出格式

如题述。

样例

输入

BAPC
BAPC

输出

1

AZAAZAAZA
AZA

3

AVERDXIVYERDLAN
VEEDI

0

提示

1≤s1的长度≤10^4​​ ，1≤s2的长度≤10^6​ 。