题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

ab
abbaabcaabc

输出样例 1

3

输入样例 2

xyz
hello world

输出样例 2

0

输入样例 3

hello
hello

输出样例 3

1