题目描述
现在小A获得了一个字符串。小A可以将若干位置上的字符变为小写字母a。每次改变消耗一点能量。记小A改变过后的字符串为 S。

S每经过一秒，其上的a会往左右两侧扩展，将旁边的字母同化成小写字母a。例如对于串bbbbabb，一秒后变成bbbaaab，两秒后变成bbaaaaa，三秒后变成baaaaaa，四秒后变成aaaaaaa。当所有字符都变成小写字母a后，称为同化完成。

要求小A改变后的字符串 S的同化完成用时不超过 k秒。你的任务是帮助小A计算他所消耗的最少能量值。

输入格式
第一行两个正整数 n,k，表示字符串的长度为 n，同化用时长度不超过 k秒。

接下来一行一个长度为 n的字符串，表示小A被给定的 n个字符。仅包含英文小写字母。

输出格式 一行一个整数表示小A所需要消耗的最少能量。