这题最优解写的 wqs 二分，竟然 A 了

显然不满足凸性的啊……

hack 数据：

1 10 2
1100110011

输出 6