说明

给出字符串a和字符串b, 求a中有多少个子串b

输入格式

输入两行, 每行一个字符串 (a和b的长度均不超过1000位)

输出格式

输出数据只有一行，包括一个整数，表示a中有多少个子串b。

样例

abcabcabcabc
bcab

3