#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int x[100000000],y[17];
char a[11],b[18];
struct Main{
	char a[20];
	int cheng;
}pp[300];
int cmp(Main x,Main y){
	return x.cheng>y.cheng;
}
int main()
{
	int n,m,tian,shu=0;
	cin>>n>>m;
	tian=n;
	for(int i=1;i<=n;i++){
		int jiang;
		cin>>jiang;
		x[i]=jiang*tian;//每只僵尸会吃脑子的总数
		//cout<<x[i]<<endl;
		tian--;
	} 
	sort(x+1,x+n+1);//排序
	for(int i=1;i<=n;i++){
		shu+=x[i];
		if(shu>m){//比较吃的脑子和你的库存
			cout<<i-1<<endl;
			break;
		}
	}
	if(shu<=m){
		cout<<n<<endl;
	} 
	return 0;
}