题目描述

薯条哥拿到了一个字符串，她想知道，有多少个长度为 $k$ 的连续子串满足，所有字母出现次数为偶数次，薯条哥想知道，有多少个满足条件的子串 ?

输入描述

第一行输入两个正整数$n,k(1\le k\le n\le 10^5)$，代表字符串长度和选择的子串长度

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

输出描述

一个整数，代表满足条件的子串数量。

样例

输入

5 2
aabbc

输出

2