Description

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

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

Input Format

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

Output Format

如题述。

BAPC
BAPC

1

AZAAZAAZA
AZA

3

AVERDXIVYERDLAN
VEEDI

0

Hint

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