### 问题描述 小蓝是一位勇敢的冒险家，他来到了一个神秘的魔法王国。这个王国里有一座古老的魔法塔，据说隐藏着无尽的宝藏和神秘力量。为了探索这座魔法塔，小蓝必须通过一系列的解谜游戏。 在魔法塔的入口处，小蓝遇到了一位名叫妮妮的神秘女巫。妮妮告诉小蓝，他必须通过一个魔法解谜来证明自己的能力。解谜的规则如下： 给你一个由大写字母组成的字符串 $s$，如果字符串中的一个子串存在两个或更多连续的辅音字母，并且这段连续的辅音字母不完全相同，那么这个字符串是不合法的。为了使字符串变成合法的，你可以在任意位置切开字符串。每次切开的代价是 $k$。 现在，小蓝想知道，要使字符串变成合法的，最少需要付出多少代价。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$（$1 \leq n, k \leq 5000$），表示字符串的长度和切开的代价。 第二行输入一个长度为 $n$ 由大写字母组成的字符串 $s$。 ### 输出格式 输出仅一行，表示最少需要的代价。 ### 样例输入 ``` 5 1 BBACD ``` ### 样例输出 ``` 1 ```