#include<iostream>
using namespace std;
int N;
long K;
string s;
int sum[55];
long f(long X)
{
	return sum[N]*(X/N)+sum[X%N];
}
main()
{
	cin>>N>>K>>s;
	for(int i=0;i<N;i++)sum[i+1]=sum[i]+(s[i]=='0'?0:s[i]=='1'?1:2);
	long L=0,R=K;
	while(R-L>1)
	{
		long M=L+R>>1;
		long T=M,pre=0;
		while(T<K)
		{
			long now=f(T);
			if(now==pre)break;
			T+=now-pre;
			pre=now;
		}
		if(T<K)L=M;
		else R=M;
	}
	cout<<R<<endl;
}