题目描述

给出两个字符串，$st1$ 和 $st2$，在忽略大小写的情况下，查找并统计 $st1$ 中一共有多少个 $st2$ 这样的子串。

输入格式

两行：每行 $1$个字符串，依次为 $st1$ 和 $st2$，由大写或小字字母组成，长度均不超过 $5000$。

输出格式

一行，$1$ 个整数，表示一共的子串的个数（$str1$ 中不同位置开始的 $str2$ 即算多个子串）。

样例

输入#1

abAbabef
ab

输出#1

3

输入#2

aaaaaa
AA

输出#2

5

解释#1

求abAbabef中有多少个ab子串，一共有 $3$ 个，即前六个字符。