题目描述

给定一个由小写字母组成的字符串 $s$（长度为 $n$）和一个整数 $L$。请统计 $s$ 中本质不同的、长度为 $L$ 的子串一共有多少个。

两个子串本质相同，当且仅当它们长度相同且每一位字符都相同。出现在不同位置但内容一样的子串只算一个。

输入格式

第一行两个整数 $n,L$。

第二行一个长度为 $n$ 的字符串 $s$。

输出格式

一行一个整数，表示本质不同的长度为 $L$ 的子串个数。

输入输出样例 #1

输入 #1

8 2
aabbaabb

输出 #1

4

说明

数据范围

• 对于 $100\%$ 的数据，$1\le L\le n\le 2\times 10^5$，$s$ 只含小写字母。

样例说明：长度为 $2$ 的子串依次是 aa、ab、bb、ba、aa、ab、bb，去重后是 aa、ab、bb、ba 共 $4$ 个。