#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int quadri(int N, long long M, int V[]) {
    // Scrivete qui la vostra soluzione
    vector<ll>ps(N+1);
    ps[0]=0;
    for(int i=1;i<N+1;i++)ps[i]=ps[i-1]+V[i-1];

    int l=0, r=N;
    while(l<r)
    {
        int mid=(l+r+1)/2;
        bool ok=true;
        for(int i=mid;i<N;i++)
        {
            if(ps[i]-ps[i-mid]>M)
            {
                ok=false; break;
            }
        }
        if(ok)l=mid;
        else r=mid-1;
    }
    return l;
}