char b[60];c,s,p;main(n,k){for(scanf("%d%d%s",&n,&k,b);k--;p%=n)s?s--:c++,s+=b[p++]-48;c=!printf("%d",c);}