### 问题描述 在一个古老而神秘的遗迹中，小蓝是一位年轻的冒险家。他听说在这座遗迹中埋藏着传说中的远古宝藏，于是决定踏上寻宝的旅程。 遗迹中充满了各种危险和谜题，而其中最大的挑战是一个神秘的门。据说只有将门上的字母重新排列，才能打开通往宝藏的道路。门上的字母由小写字母 `a` 和 `b` 组成。 小蓝可以花费代价 $k$ 删除一个字母，并且他想让所有的 `b` 都排在 `a` 的后面。现在他想知道，要实现这个目标所需的最小代价是多少。 请你帮助小蓝计算这个最小代价。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$（$1\le n \le 10^5$，$1\le k \le 100$），分别表示字符串的长度和删除一个字符的代价。 第二行输入一个长度为 $n$ 由小写字母 `a` 和 `b` 组成的字符串 $s$。 ### 输出格式 输出仅一行，表示实现目标所需的最小代价。 ### 样例输入 ``` 3 1 aba ``` ### 样例输出 ``` 1 ```