#include<iostream>
using namespace std;
int N;
long K;
string s;
int sum[55];
int rest(int k,int y)
{
	int ret=0;
	for(int i=0;i<k;i++)
	{
		if(y>0)y--;
		else ret++;
		y+=s[i]-'0';
	}
	return ret;
}
main()
{
	cin>>N>>K>>s;
	int x=0,y=0;
	for(int i=0;i<N;i++)
	{
		if(y>0)y--;
		else x++;
		y+=s[i]-'0';
	}
	if(K<N)cout<<rest(K,0)<<endl;
	else
	{
		if(x<=y)cout<<x<<endl;
		else cout<<x+(x-y)*(K/N-1)+rest(K%N,y)<<endl;
	}
}