题目描述

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

输入

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

输出

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

样例

ab
abbaabcaabc

3

来源

字符串