#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);
  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;
}