### 问题描述 在魔法王国的奇幻大陆上，小蓝和小桥正在进行一场冒险游戏，名为「字符之旅」。在这个游戏中，他们需要操作一个神奇的字符串，以达成特定的目标。 给定一个由 $0$ 和 $1$ 组成的字符串 $s$，其中 $0$ 和 $1$ 代表不同的字符。小蓝和小桥可以通过交换相邻的字符来改变字符串的顺序。每次交换的代价是 $k$，即交换两个字符所需的能量值。 他们的目标是使得字符串 $s$ 中的所有字符 $1$ 都出现在字符 $0$ 的后面，即不存在字符 $1$ 在字符 $0$ 的前面。 小蓝和小桥想知道，为了实现这个目标，他们最少需要付出多少代价。 请你帮助他们解决这个问题。 ### 输入格式 第一行输入两个正整数 $n$ 和 $k$（$1 \le n, k \le 10^5$），分别表示字符串的长度和交换的代价。 第二行输入一个长度为 $n$ 的字符串 $s$，字符串中只包含字符 $0$ 和 $1$。 ### 输出格式 输出仅一行，表示实现目标所需的最小代价。 ### 样例输入 ``` 5 1 00011 ``` ### 样例输出 ``` 0 ```