// Declaring functions
#include <bits/stdc++.h>
using namespace std;
int quadri(int N, long long M, int V[]) {
    vector<int> D(N*2);
    vector<int> b(N*2);
    fill(b.begin(), b.end(), 0);
    long long max=0;
    for(int i=0;i<N;i++){
    	b[i]=V[i];
    	if(b[i]>max)max=b[i];
	}
	long long B= M/max;
	long long g=0;
	if(B<1)return 0;
	if(B==1)return 1;
	if (B>N)return N;
	
	
	while(g<M){
		fill(D.begin(), D.end(), 0);
		B++;
		for(int i=0;i<N;i++){
			for(int j=0;j<B;j++){
			D[i]+=b[i+j];
		}
		if(D[i]>g)g=D[i];
			
		}
		
	}
    return B-1;
}