说明

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

输入格式

输入两行, 每行一个字符串 (a的长度 <= 1e6, b的长度 <= 1e5)

输出格式

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

样例

abcabcabcabc
bcab

3