U681007 #1553. [2020普转提七连测day3] aria的礼物

Aria 的生日快到了，Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜 题。 Jane 给出了目前有一个长度为 $n$ 的全由小写字母构成的字符串。然后改变其中最少数量的字符数（改变的方法 是可以将任意一位小写字符替换成另一个小写字符），使得前 $k$ 个字符和后 $k$ 个字符相同。这个最少改变的字符数 就是这个密码箱的密码。 Jane 给出了 $n，k$ 以及这个字符串。Aria 显然懵了，于是她找到了你求助，希望你能给出答案。

第一行包括两个正整数 $n,k$。 第二行一个长度为 $n$ 的小写字符串。

一行一个非负整数，表示最少修改的字符数量。