#include<bits/stdc++.h>
using namespace std;
#define rg register
#define maxn 215300
#define ll long long
#define IT set<node>::iterator
#define int ll
#pragma GCC optimize(3)
#pragma -fcrossjumping
#pragma -fdefer-pop
#pragma -fmerge-constans
#pragma -fthread-jumps
#pragma -floop-optimize
#pragma -fif-conversion
#pragma -fif-conversion2
#pragma -fdelayed-branch
#pragma -fguess-branch-probability
#pragma -fcprop-registers
#pragma -fforce-mem
#pragma -foptimize-sibling-calls
#pragma -fstrength-reduce
#pragma -fgcse
#pragma -fcse-follow-jumps
#pragma -frerun-cse-after-loop
#pragma -fdelete-null-pointer-checks
#pragma -fextensive-optimizations
#pragma -fregmove
#pragma -fschedule-insns
#pragma -fsched-interblock
#pragma -fcaller-saves
#pragma -fpeephole2
#pragma -freorder-blocks
#pragma -fstrict-aliasing
#pragma -funit-at-a-time
#pragma -falign-functions
#pragma -fcrossjumping
#pragma -finline-functions
#pragma -fweb
#pragma -fgcse-after-reload
inline int read()
{
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c<='9'&&c>='0')
    {
        x=(x<<1)+(x<<3)+(c^48);
        c=getchar();
    }
    return x*f;
}
inline int max(int a,int b)
{
	if(a>b) return a;
	return b;
}
int n,m,nn;
bool vis[maxn];
int val[maxn],w[maxn],num[maxn],num1[maxn];
int f[maxn];
signed main()
{
//	freopen("data.out","r",stdin);
	nn=read(),m=read();
	for(rg int i=1;i<=nn;++i) 
	{
		w[i]=read();//物品体积、价值和数量
		num1[w[i]]++;
	}
	for(rg int i=1;i<=nn;++i)
	{
		if(vis[w[i]]==0)
		{
			vis[w[i]]=1;
			w[++n]=w[i];
			val[n]=w[i];
			num[n]=num1[w[i]];
		}
	}
	for(rg int i=1;i<=n;++i)
	{
		if(num[i]*w[i]>=m)
		{//这种情况可以理解成该种物品有无限个,用完全背包的做法即可 
			for(rg int j=w[i];j<=m;++j) f[j]=max(f[j],f[j-w[i]]+val[i]);
		}
		else
		{	//这种情况下我们将num[i]进行二进制的拆分 
			/*
				任何一个整数都可以分解成用2的次方表示的数
				1,2,4,8,16...2^n 
				比如7=2^0+2^1+2^2
				那么对于num[i],我们可以把其分解成一共log(num[i])个数,把每个数看作数量只有1的个体
				由于[0,num[i]]之间的任意一个数都可以用这些二进制数来表示,所以我们可以处理所有的情况
				同时时间复杂度从num[i]->log(num[i]) 
			*/
			int now=1;//从1开始 
			while(num[i]>now)
			{
				int cost=now*w[i],money=now*val[i];
				for(rg int j=m;j>=cost;--j) f[j]=max(f[j],f[j-cost]+money);
				num[i]-=now;
				now<<=1; 
			} 
			if(num[i]!=0)//这里可能会有剩余 
			{
				int cost=num[i]*w[i],money=num[i]*val[i];
				for(rg int j=m;j>=cost;--j) f[j]=max(f[j],f[j-cost]+money);
				num[i]=0;
			}
		}
	}
	cout<<f[m];
}