Description

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

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

## Input Format

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

## Output Format

如题述。

```input1 BAPC BAPC ``` ```output1 1 ``` ```input2 AZAAZAAZA AZA ``` ```output2 3 ``` ```input3 AVERDXIVYERDLAN VEEDI ``` ```output3 0 ``` ## Hint

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