#include <bits/stdc++.h>

#define speed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define ll long long
#define YES "Yes"
#define NO "No"
#define endline '\n'

using namespace std;

const ll N = 5e5 + 10, MM = 998244353, MAX = 1e18;

int solve() {
  ll n,p;cin>>n>>p;
  vector<ll>v(n);
  for(int i=0;i<n;i++){
    cin>>v[i];
  }
  ll pre=0;
  for(int i=0;i<n;i++){
    ll sum=i*(v[i]-1)+pre;
    if(p-sum<v[i])return cout<<i<<endline,0;
    pre+=v[i];
  }
  cout<<n<<endline;
  return 0;
}

int main() {
	speed;
	int t = 1;
	//cin >> t;
	int i = 1;
	while (t--) {
		//cout << "Case #" << i++ << ": ";
		solve();
	}
	return 0;
}
/*


*/