一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串s1和它的一个字符串s2,求s1在 s2中出现的次数。
第一行, 表示 字符串s1, 第二行,表示字符串s2
一个整数,代表s1在s2中出现的次数。
样例输入1
ab abbaabcaabc
样例输出1
3