#include <stdio.h>
#include <string.h>
int main(){
  int N,K;
  char s[50];
  int i=0,k=0,sum=0;
  int ans=0;
  scanf("%d %d",&N,&K);
  scanf("%s",s);
  if(N==1 && s[0]!='0')ans=1;
  else{
    while(k<K){
      i=0;
      while(i<N){
	if(sum==0)ans++;
	else sum--;
	if(s[i]=='0');
	else if(s[i]=='1')sum++;
	else sum=sum+2;
	k++;
	if(k>=K)break;
	i++;
      }   
    }
  }
  printf("%d\n",ans);
  return 0;
}