### 问题描述 在一个神奇的幻想世界中，小蓝是一位勇敢而机智的战士。他面临一个重要的任务，需要调整一个特殊的二进制数以满足特定的条件。 任务描述如下：给定一个长度为 $n$ 的二进制数 $a$，你可以通过改变其中的某些位将其转换为另一个二进制数。每次改变一个位的值（$0$ 变为 $1$ 或 $1$ 变为 $0$）所需的代价是 $w$。现在，你需要将二进制数 $a$ 调整为可以被 $2^m$ 整除。 请你计算完成这个任务所需的最少代价。 ### 输入格式 第一行输入三个整数 $n$、$m$ 和 $w$（$1 \leq m \leq n \leq 10^5$，$1 \leq w \leq 10^4$），分别表示二进制数的长度、目标整除数的指数和改变位值的代价。 第二行输入一个长度为 $n$ 的二进制数 $a$，其中每个字符为 $0$ 或 $1$。 输入保证二进制数 $a$ 没有前导 $0$。 ### 输出格式 输出仅一行，包含一个整数，表示完成任务所需的最少代价。 ### 样例输入 ``` 3 1 2 111 ``` ### 样例输出 ``` 2 ```