题目描述

输入两个字符串 a 和 b。如果 a 中存在一段连续的字符和 b 相同，那么 b 就是 a 的子串。请计算 a 中总共包含多少个子串 b。

输入格式

共两行。第 1 行是字符串 a，第 2 行是字符串 b。 字符串 a 和 b 中都可能包含空格。a 的长度在 1000 以内， b 的长度在 20 以内。

输出格式

一个正整数，表示字符串 a 中包含 b 的个数。

输入输出样例

输入 #1

welcome to my hometown!
me

输出 #1

2

提示

数据范围与提示

a 的长度在 1000 以内， b 的长度在 20 以内