module main; // https://sune2.hatenadiary.org/entry/20141126/1417014027 より import std; int N, K; int[] S; int solve() { int sum = S.sum, x = 0, y = 0; foreach (i; 0 .. N) { if (i >= K) return x; if (y == 0) { x++; } else { y--; } y += S[i]; } K -= N; if (N < sum) return x; x += K / N * (N - sum); K %= N; foreach (i; 0 .. K) { if (y == 0) { x++; } else { y--; } y += S[i]; } return x; } void main() { // 入力 readln.chomp.formattedRead("%d %d", N, K); S = readln.chomp.map!"a - '0'".array.to!(int[]); // 答えの計算と出力 writeln(solve()); }