问题描述

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

输入

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

输出

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

Samples

welcome to my hometown
me

2

Limitation

1s, 1024KiB for each test case.