### 问题描述 小蓝是一位年轻而勇敢的冒险者，他生活在一个神奇的幻想世界中。在这个世界中，存在着各种各样的怪物，它们隐藏在森林、洞穴和古老的遗迹中。小蓝的梦想是成为最强大的冒险者，为了实现这个梦想，他决定踏上一场打怪之旅。 在他的旅程中，小蓝遭遇到了一种特殊的怪物，它们被称为“巴比”。巴比是一种非常稀有的怪物，它们只在特定的地点出现，并且只会在字符串形式的魔法圈中出现。这些魔法圈由字符 `a` 和 `b` 组成，而小蓝需要利用这些魔法圈来获得宝贵的经验和奖励。 小蓝发现，每个魔法圈中的字符 `b` 都有一个巴比，而左右两边都有 `b` 的 `a` 字符（一定要相邻）也有一个巴比。每个巴比都能让你获得一次奖励，每次奖励都有一个特定的价值 $w$。现在，小蓝想知道在给定的魔法圈 $s$ 中，他能够获得的最大奖励是多少。 请你帮助小蓝计算能够获得的最大奖励。 ### 输入格式 第一行输入两个整数 $n$ 和 $w$，表示字符串的长度和奖励的价值，其中 $1 \leq n, w \leq 10^5$。 第二行输入一个长度为 $n$ 的字符串 $s$，只包含字符 `a` 和 `b`。 ### 输出格式 输出一个整数，表示小蓝能够获得的最大奖励。 ### 样例输入 ``` 4 1 baab ``` ### 样例输出 ``` 2 ```