Background背景

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

Input输入

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

Output输出

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

Samples样例

ab
abbaabcaabc

3

Limitation限制

1s, 1024KiB for each test case.