#include<bits/stdc++.h>
using namespace std;
using ll = __int128_t;
int main() {
    int n, p;
    cin >> n >> p;
    ll pre = 0;
    int ans = 0;

    for (int i = 1; i <= n; ++i) {
        long long _c; cin >> _c;
        ll c = _c;
        if (p - (pre + (c - 1) * (i - 1)) >= c) {
            ans = i;
        } else {
            break;
        }
        pre += c;
    }
    cout << ans;
    return 0;
}