题目描述

一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串 s1 和它的一个字符串 s2 ,求 s1 在 s2 中出现的次数。

输入格式

第一行，表示字符串 s1 ，第二行,表示字符串 s2 。

输出格式

一个整数，代表 s1 在 s2 中出现的次数 。

样例

ab
abbaabcaabc

3

you
I love you Mr.qin

1