#include<bits/stdc++.h>

using i64 = long long;
using i128 = __int128;

// 重载输入运算符以支持__int128类型
std::istream &operator>>(std::istream &is, __int128 &val) {
    std::string str;
    is >> str;
    val = 0;
    bool neg = false;
    if (str[0] == '-') neg = true, str = str.substr(1);
    for (char &c: str) val = val * 10 + c - '0';
    if (neg) val = -val;
    return is;
}

//重载输出运算符以支持__int128类型
std::ostream &operator<<(std::ostream &os, __int128 val) {
    if (val < 0) os << "-", val = -val;
    if (val > 9) os << val / 10;
    os << static_cast<char>(val % 10 + '0');
    return os;
}

void DAOQI() {
    i128 n, p;
    std::cin >> n >> p;
    i128 sum = 0;
    for (int i = 1; i <= n; i++) {
        i128 x;
        std::cin >> x;
        sum += x;
        if (sum + (i - 1) * (x - 1) > p) {
            std::cout << i - 1 << "\n";
            return;
        }
    }
    std::cout << n << "\n";
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    //std::cin >> T;
    while (T--) DAOQI();
    return 0;
}