5011 - 字符串出现次数
Time Limit : 1 秒
Memory Limit : 128 MB
一个字符串中任意个连续的字符组成的子序列即为该字符串的子串。
给定子串s1和字符串s2，求s1在s2中出现的次数
Input
第一行，表示字符串s1
第二行，表示字符串s2
Output
一个整数，代表s1在s2中出现的次数
Examples
Input
ab abbaabcaabc
Output
3
Input
o hello world
Output
2
Source
CZOS