#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector<ll>;
#define all(A) A.begin(),A.end()
#define rep(i, n) for (ll i = 0; i < (ll) (n); i++)

int main() {

    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    ll N,P;
    cin>>N>>P;
    vll A(N);
    rep(i,N)cin>>A[i];
    if(A[0]>P){
        cout<<0<<endl;
        return 0;
    }
    ll x=0;
    rep(i,N-1){
        x+=A[i];
    }
    x+=(A[N-1]-1)*(N-1);
    if(x+A[N-1]<=P){
        cout<<N<<endl;
        return 0;
    }
    ll L=0,R=N;
    while(R-L>1){
        ll M=(R+L)/2;
        ll x=0;
        rep(j,M){
            x+=A[j];
        }
        x+=(A[M]-1)*(M);
        // cout<<M<<" "<<x+A[M]<<" "<<P<<endl;
        if(x+A[M]<=P)L=M;
        else R=M;
    }
    cout<<R<<endl;
    

}