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

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

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()
{
	cin>>n>>p;
	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) {
			cout<<i-1<<endl;
			exit(0);
		}
	}
	cout<<n<<endl;
}