小红拿到了一个字符串。她想知道,该字符串有多少个长度为的连续子串是回文的?
输入描述:
第一行输入两个正整数,代表字符串长度和子串长度。第二行输入一个长度为的、仅由小写字母组成的字符串。


输出描述:
长度为的回文子串数量。
示例1

输入

5 3
abaaa

输出

2

说明

有一个"aba"和一个"aaa"回文。
示例2

输入

6 2
aaabbb

输出

4
加载中...