#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int n;
ll p;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>p;
    int ans=n,fl=0;
    ll tot=0;
    for(int i=1;i<=n;++i){
        ll x;
        cin>>x;
        if(i==1){
            if(x>p){
                ans=0;
                fl=1;
            }
        }
        if(i!=1&&tot+1ll*i*(x-1)>p&&fl==0){
            ans=i-1;
            fl=1;
        }
        tot+=x;
    }
    cout<<ans<<'\n';
    return 0;
}