T562754 「2025 YAC Round 2」练歌可以，但是不要吵闹哦~

「2025 YAC Round 2」D 题 幽谷响子每日在命莲寺门前打扫，在打扫期间时常会自己练习唱歌。但是，响子的嗓门很大，她经常不经意间唱得很大声。于是，命莲寺的住持 [圣白莲](https://thwiki.cc/%E5%9C%A3%E7%99%BD%E8%8E%B2) 嘱咐响子道：“练歌可以，但是不要吵闹哦~”。

响子的歌声可以被看作是一个长度为 $n$ 的 $01$ 串。 一个 $01$ 串的响度定义为 串中 **$0$ 的个数** 和 **$1$ 的个数** 的 **乘积**。 响子想要将自己的歌声分为 **恰好 $k$ 个连续片段**（即 $k$ 个 $01$ 子串），且这 $k$ 个 $01$ 子串的 **最大响度尽可能小**。这样每唱完一段歇一会再唱一段，就不太会吵到圣白莲大人啦。 请你帮响子计算最大响度的最小值。

第一行，输入两个整数 $n, k$（$1 \le k \le n \le 10^6$），分别表示 响子歌声的长度 和 恰好分成的片段数。 第二行，输入一个长度为 $n$ 的 $01$ 字符串，表示响子的歌声。

输出一行一个整数，表示最大响度的最小值。

**【样例解释 #1】** 分成的两个连续段分别为 `100` 和 `1011`。 第一段的响度为 $2\times 1=2$，第二段的响度为 $1\times 3=3$。最大响度为 $3$。 可以发现不存在使得最大响度更小的分段方案。