### 问题描述 在一个神奇的游戏世界中，勇敢的小蓝与他的好友们在探险中遇到了一场奇特的挑战。他们发现了一扇通向宝藏的大门，但要打开这扇门，必须解开门上的魔法谜题。 魔法谜题是由一个长度为 $n$ 的二进制字符串 $s$ 组成的。如果字符串 $s$ 能够被分为三段，其中第一段和第三段只包含字符 `0`，而第二段只包含字符 `1`（每段都可以为空），那么这个字符串就被称为完美的。 小蓝拥有强大的魔法力量，每次使用魔法都需要消耗一定的代价。他可以选择删除字符串 $s$ 中的一个字符来使其变得完美，但每次删除都会有代价。现在，小蓝想知道，为了使字符串 $s$ 变得完美，他所需付出的最小代价是多少。 你能帮助小蓝解决这个魔法谜题吗？ ### 输入格式 第一行输入两个整数 $n$ 和 $k$（$1 \le n \le 10^5$，$1 \le k \le 10^4$），分别表示字符串 $s$ 的长度和使用魔法的代价。 第二行输入一个长度为 $n$ 的二进制字符串 $s$。 ### 输出格式 输出仅一行，表示你需要付出的最小代价。 ### 样例输入 ``` 5 1 01001 ``` ### 样例输出 ``` 1 ```