#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

bool ok(int k, int N, ll M, int V[]) {
    ll sum = 0;
    for(int i = 0; i < min(k, N); i++) sum += V[i];

    if(sum > M) return 0;
    for(int i = k; i < N; i++) {
        sum += V[i] - V[i-k];
        if(sum > M) return 0;
    }
    return 1;
}

int quadri(int N, long long M, int V[]) {
    int B = 0;

    for(ll BS = 1ll<<30; BS > 0; BS >>= 1) {
        if(ok(B + BS, N, M, V)) B += BS;
    }

    return B;
}