#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");
int n,nr,s,maxi,gm,i,l1,l,j;
short a[20002],ap[75002];
int b[75002];
f>>n>>gm;
l=1;
b[1]=0;
maxi=0;
ap[0]=-1;
for(i=1;i<=n;i++)
	f>>a[i];
sort(a+1,a+n+1);
for(i=n;i>=1;i--)
{
	l1=l;
	for(j=1;j<=l1;j++)
		if(b[j]+a[i]<=gm&&ap[b[j]+a[i]]==0)
		{
			ap[b[j]+a[i]]=i;
			if(b[j]+a[i]>maxi) maxi=b[j]+a[i];
			l++;
			b[l]=b[j]+a[i];
		}
}
g<<maxi<<" ";
nr=0;
s=maxi;
while(1)
{
	if(s==0) break;
	nr++;
	b[nr]=a[ap[s]];
	s=s-a[ap[s]];
}
g<<nr<<'\n';
for(i=1;i<=nr;i++)
	g<<b[i]<<'\n';
f.close();
g.close();
return 0;
}