#include <cstdio>
#include <algorithm>
using namespace std;
const int NR = 1005;
char s[NR];
int n, d, ans = 1e9;
//pos表示当前位置，step表示到目前为止跳了多少步 
void dfs(int pos, int step)
{
    if(pos + d >= n)                 //能跳到终点
    {
        ans = min(ans, step + 1);    //更新答案
        return;                        //返回上一步
    }
    for(int i = d; i >= 1; i --)    //从大到小枚举
        if(s[pos + i] == '1')    
        {
            dfs(pos + i, step + 1); //下一步搜索
            break;
        }                            
}