天子的要石问题
说明
<!DOCTYPE html> <html> <body>在奇妙的幻想乡中，有一位名为比那名居天子的天人，她拥有管理着『梦境之石』的能力。『梦境之石』是神秘的存在，能够引发和镇压奇特的梦境现象。有时候，幻想乡的地面会因为这些梦境而遭受破坏，比如出现一些奇怪的梦境破碎(记为 1)，而其他地方则没有任何异常现象(记为 0)。为了修复这些破坏，比那名居天子可以使用『梦境之石』，将一段长度为 L 的梦境全部修复完成(即将 1 变为 0，L 覆盖的范围可以超出地图)，当然，使用更大的 L 也会耗费更多的灵力。天子希望最多使用 K 次『梦境之石』就能将所有被破坏的梦境全部修复完成(即将 1 变为 0)，并且尽可能节省灵力。她想知道能够达到这个目的的最小 L 值是多少
输入格式
第 1 行：2 个整数，N, K
第 2 行：1 个 01 串，长度为 N
输出格式
第 1 行：1 个整数，L 的最小值
样例
输入：
10 3
0101111011
输出：
3
数据范围与提示
样例解释：0101111011 > 0000111011 > 00000000011 > 0000000000
对于 60% 的数据：1 ≤ N,K ≤ 5,000
对于 100% 的数据：1 ≤ N,K ≤ 500,000
</body> </html>样例