题目描述

小Z 手上有一个长度为 $n$ 的字符串，他每次操作可以将字符串中任意位置的字母进行任意修改（也要修改为字母），他想让这个字符串中所有长度为 $k$ 的子段里的字母都各不相同，最少需要操作几次？

输入格式

第一行，$2$ 个正整数，分别为 $n,k$

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

输出格式

$1$ 个整数，表示最少的操作次数，能使所有长度为 $k$ 的子串中的字母都各不相同

输入输出样例

6 3
abaaba 

2

样例 $\tt \#1$说明

可以用 $2$ 次操作把原串改为 abcabc，每相邻三个字符组成的字符串分别是 abc, bca, cab, abc，都满足包含的字符互不相同。

8 3
cherykid

0

样例 $\tt \#2$说明

已满足要求，不需要进行操作

9 3
aabbaabba

4

数据范围

$60\%:n\le 100$

$100\%：1\le n\le 10^6,1\le k\le 13$

$s$ 中仅为小写字母