睡觉

题目描述:

因为 ac 太困了，所以每连续 a 个时刻都要有 b 个时刻用来睡觉。但接下来的 n 个时刻中，有些时刻 ac 因为某些 ERROR 无法睡觉。同时，为了减少被发现的概率，ac 希望使睡觉的时刻尽量少。

然而 ac 太想睡了，并不能解决这个问题，所以请你帮 ac 求出他最少需要将几个时刻用来睡觉。

如果无论怎么安排，都无法满足条件，输出 mcbc/fn。

输入格式:

第一行输入三个整数 n,a,b，含义如上所述。

第二行输入一个仅由 01 组成的字符串 c，第 i 位若为 0 则表示第 i 个时刻不能睡觉；为 1 表示可以睡觉。

输出格式:

若没有满足条件的方案，输出 mcbc/fn；否则输出最少需要几个时刻用来睡觉。

样例输入:

6 4 2
110111

样例输出:

3

提示:

样例解释：

每连续 4 个时刻必须有 2 个时刻用来睡觉，选择第 2,4,6 个时刻满足条件。

数据范围：

对于 20% 的数据，n≤10。

对于 50% 的数据，a×n≤10⁵。

对于 100% 的数据，1≤b≤a≤n≤10⁵。

时间限制: 500ms
空间限制: 256MB

---

来源: ATue