#include <bits/stdc++.h>
#define int long long
#define endl "\n"

using namespace std;

const int N = 2e5;

typedef long long LL;
typedef pair<int, int> PII;

LL d[N];

void solve() {
	LL n,m;
	cin>>n>>m;
	for(LL i=1;i<=n;++i){
		cin>>d[i];
	}
	LL ans=1;
	for(LL i=1;i<=n;++i){
		LL data=(m%ans!=0)+m/ans;
		if(data>=d[i]){
			m-=d[i];
			++ans;
		}
	}
	cout<<ans-1<<endl;
}

signed main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	cout.tie(0);
	
	int t = 1;
	// cin >> t;
	while(t--) {
		solve();
	}
}