#include <bits/stdc++.h>

using namespace std;

long long dp[2][1007][1007];


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n,k;
	cin>>n>>k;

	string liczba;
	
	cin>>liczba;
	liczba = '0' + liczba;

	const int MOD = 1e9 + 7;
	
	dp[0][0][0] = 1;
	

	for(int i= 0; i<= n; ++i)
	{
		int pos = n-i;
		if(liczba[pos] == '1')
		{
			for(int j = 0; j < k; ++j)
			{
				dp[0][i+1][j + 1] += dp[0][i][j];
			}
			for(int j = 0;j <k; ++j)
				dp[1][i+1][j+1] += dp[1][i][j];
			
			for(int j = 0; j< k; ++j)
			{
				dp[1][i+1][j+1] += (dp[0][i][j] + dp[1][i][j+1])%MOD;
			}
		}
		else
		{
			for(int j = 0;j <= k; ++j)
			{
				dp[0][i+1][j] += dp[0][i][j];
			}
			for(int j =0;j <= k; ++j)
				dp[1][i+1][j] += dp[1][i][j];
			
			for(int j = 0;j < k; ++j)
			{
				dp[0][i+1][j+1] += (dp[0][i][j] + dp[1][i][j+1])%MOD;
			}
				
			
			
			
		}
	
	}
	for(int i= 0; i <= n; ++i)
	{
		for(int j =0; j<= k; ++j)
		{
			for(int l = 0; l < 2; ++l)
			{
			//cout<<i<<' '<<j<<' '<<l<<' '<<dp[l][i][j]<<'\n';
			dp[l][i][j] %= MOD;
			}
		}
			
	}
	cout<<(dp[0][n][k] + dp[1][n][k])%MOD;
	
	

	return 0;
}