### 问题描述 在一个神奇的魔法世界中，小蓝是一位勇敢而聪明的魔法师。他面临着一个威胁到魔法世界的邪恶力量，这些力量隐藏在由小写字母 `l` 和 `q` 组成的字符串中。 小蓝发现，他可以利用魔法进行消除战斗。具体来说，当他遇到字母 `l` 时，他可以选择消耗 $0$ 的魔法力量，将其与相邻的 `q` 一起消除。 除了利用相邻的 `q` 进行消除外，他还可以选择花费一定的魔法力量，直接删除字符串中的任意一个字符。每次删除都需要消耗 $w$ 的魔法力量。 现在，小蓝面临一个任务，他需要找出一种最佳策略，以最小的花费将字符串中的所有字符全部消除。你能帮助小蓝解决这个问题吗？ ### 输入格式 第一行输入两个整数 $n,w$（$1\le n,w \le 10^5$），分别表示字符串的长度和删除一个字符所需的魔法力量。 第二行输入一个长度为 $n$ 只由小写字母 `l` 和 `q` 组成的字符串 $s$。 ### 输出格式 输出仅一行，包含一个整数，表示小蓝满足要求的最少花费。 ### 样例输入 ``` 3 2 llq ``` ### 样例输出 ``` 2 ```