#include using namespace std; typedef long long ll; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) #define REPEAT(i, k, n) for(int(i)=(k);(i)<((k)+(n));++(i)) int dp[200]; int main(){ int N,K; cin >> N >> K; string s; cin >> s; // 1箱買いきるまでに必要な本数 int kau = 0, atari = 0; REP(i,N){ if(atari > 0){ atari--; } else { kau++; } atari += s[i]-'0'; } // あまりのあたり本数で次の箱も全部買える場合、無限にもらえる if(kau <= atari){ cout << kau << endl; return 0; } // 買った本数とあたり本数で相殺 int d = min(kau-1, atari); kau -= d, atari -= d; // 何箱買うかを概算で引いておく ll k = max(0, (K-10000) / N); K -= N*k; // 残りのほしい数 ll hakogai = k*kau; ll m = (ll)atari * k; // すでに持っているあたり本数 // あとはシミュレーション int idx = 0, buy = 0; while(K > 0){ if(m > 0) m--; else buy++; int j = s[idx%N]-'0'; m += j; K--; idx++; } cout << hakogai + buy << endl; return 0; }