#include <bits/stdc++.h>
using ld = long double;
using i64 = long long;

#define NO std::cout << "No\n"
#define YES std::cout << "Yes\n"
#define all(x) x.begin(), x.end()

// std::default_random_engine Rand;
// std::uniform_int_distribution<int> r1(1, 10);
// constexpr int d[4][2] = {-1, 0, 0, 1, 1, 0, 0, -1};

void solve() {
	i64 n, p;
	std::cin >> n >> p;
	std::vector<i64> v(n + 1), sum(n + 1);
	for(int i = 1; i <= n; i++){
		std::cin >> v[i];
		sum[i] = sum[i - 1] + v[i];
	}
	auto f = [&](i64 x){
		i64 s = sum[x - 1];
		s += (x - 1) * (v[x] - 1);
		return p - s < v[x];
	};

	i64 l = 0, r = n + 1;
	while(l + 1 != r){
		i64 m = (l + r) >> 1;
		if(f(m)){
			r = m;
		} else {
			l = m;
		}
	}
	std::cout << l << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    // Rand.seed(time(0));

    int _ = 1;

    // std::cin >> _;
    // scanf("%ld",&_);
    // std::cout<<std::fixed<<std::setprecision(2);

    while (_--) {
        solve();
    }
    return 0;
}