#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#define I inline
#define int __int128
using namespace std;

const int M = 100010;
const int N = 55;
int n,p,a[N],sum[N];

void write(int x) {
	if(x>=10) write(x/10);
	putchar('0'+x%10);
}
I int read() {
	int ret=0,w=1; char ch;
	while((ch=getchar())>'9'||ch<'0'&&ch!='-'); if(ch=='-') w=-1; else ret=ch-'0';
	while((ch=getchar())>='0'&&ch<='9') ret=ret*10+ch-'0';
	return ret*w; 
}
signed main()
{
	n=read(); p=read();
	for(int i=1;i<=n;++i) a[i]=read(),sum[i]=sum[i-1]+a[i];
	for(int i=1;i<=n;++i) {
		if((a[i]-1)*(i-1)+sum[i-1]+a[i]>p) {
			write(i-1);
			exit(0);
		}
	}
	write(n);
}