给你一个仅由小写字母组成的长度为 $n$ 的字符串，问你其中有多少个不同的长度为 $m$ 的子串？

输入格式

第一行输入两个数 $n, m(1 \leq m \leq n \leq 10^6)$

第二行输入一个长度为 $n$ 的仅由小写字母组成的字符串

输出格式

一行一个数，表示答案。

样例 1

输入：

10 2
abababbabc

输出：

4

来源：Luogu_T764859。本站使用重新构建的测试数据。