题目描述

现在给你两个字符串 $a$ 和 $b$，$a$ 和 $b$ 都由小写字母构成。

光头强想知道字符串 $b$ 在 $a$ 中出现了几次(出现位置可以重叠)。

输入格式

第一行两个整数 $n,m$，分别表示 $a$ 和 $b$ 的长度。

接下来两行，给出字符串 $a$ 和 $b$。

输出格式

输出一个数，表示答案。

7 2
aaaabaa
aa

4

数据规模

对于 $100\%$ 的数据，保证 $1≤n,m≤200000$。