#include <bits/stdc++.h>
using namespace std;
long long M = 1e9 + 7;

int main(){
  int N, K;
  cin >> N >> K;

  string s;
  cin >> s;

  long long dp[N][K + 5][2];
  for(int i = 0; i<N; i++){
    for(int j = 0; j<K + 5; j++){
      dp[i][j][0] = 0;
      dp[i][j][1] = 0;
    }
  }

  if(s[N - 1] == '0'){
    dp[0][1][0] = 1;
    dp[0][2][0] = 1;
  }

  if(s[N - 1] == '1'){
    dp[0][2][0] = 1;
    dp[0][1][1] = 1;
  }

  for(int i = 1; i<N; i++){
    if(s[N - i - 1] == '0'){
      for(int j = 1; j<K + 5; j++){
        dp[i][j][0] = dp[i - 1][j - 1][0] +
         dp[i - 1][j - 1][1] + dp[i - 1][j][0];
         dp[i][j][0] %= M;


        dp[i][j][1] = dp[i - 1][j][1];
        dp[i][j][1] %= M;
      }

    }

    if(s[N - i - 1] == '1'){
      for(int j = 1; j<K + 5; j++){
        dp[i][j][0] = dp[i - 1][j - 1][0];
        dp[i][j][0] %= M;

        dp[i][j][1] = dp[i - 1][j - 1][1] +
         dp[i - 1][j][0] + dp[i - 1][j][1];
         dp[i][j][1] %= M;
      }
    }
  }

  cout << ((dp[N - 1][K + 1][0] + dp[N - 1][K][1]) % M) << endl;


}