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

int quadri(int N, long long M, int* V){
	vector<long long> somme(N*2);
	vector<int> super(N*2);
	long long massimo=0;
	for(int i=0;i<N;i++){
		if(V[i]>massimo)massimo=V[i];
		super[i]=V[i];
		super[i+N]=0;
		somme[i]=0;
	}
	long long ris=M/massimo;
	if (ris<1)return 0;
	if (ris ==1)return 1;
	if (ris>=N)return N;
	long long g=0;
	for(int i=0;i<N;i++){
		for(int j=0;j<ris;j++){
			somme[i]+=super[i+j];
			
		}
		if(somme[i]>g){
			g=somme[i];
		}
	}

	while(g<M){
		ris+=1;
		for(int i=0;i<N;i++){
			int s=somme[i];
			int z=super[i+ris-1];
			
			
			somme[i]=z+s;
			
			if(somme[i]>g){
				g=somme[i];
			}
		}
		
		
		
	}
	return ris-1;
}