### 问题描述 小蓝是一位年轻的魔法师，他生活在一个神奇的魔法世界中。在这个世界中，存在着一种特殊的魔法循环字符串，由无限循环的小写英文字母组成。 最近，小蓝发现了一种循环长度为 $n$ 由小写英文字母组成的无限循环字符串 $a$，下标从 $0$ 开始。 对于起点为 $l$，长度为 $s$ 的子串，它产生价值必须满足以下条件： - 子串的起点 $l$ 在循环字符串中的位置范围为 $0 \leq l < n$。 - 子串的长度 $s$ 在循环字符串的长度范围内 $1 \leq s < n$。 - 子串从 $l$ 开始以 $s$ 为循环节长度的无限循环字符串中的每个字符的 ASCII 码值都大于等于原字符串中对应位置的字符的 ASCII 码值。 每当小蓝找到满足条件的子串时，他就能获得固定价值 $w$。现在，他想知道最后能够获得的总价值是多少。 请你帮助小蓝计算最后的总价值。 ### 输入格式 第一行输入两个整数 $n$ 和 $w$，表示循环字符串的长度和每个合法子串的价值。保证 $1 \leq n, w \leq 10^5$。 第二行输入一个长度为 $n$ 的由小写字母组成的字符串 $a$，表示无限循环字符串。 ### 输出格式 输出一个整数，表示最后获得的总价值。 ### 样例输入 ``` 3 2 abc ``` ### 样例输出 ``` 2 ```