#include <fstream.h>
#include <math.h>
#include <values.h>
fstream f("ghiozdan.in",ios::in),g("ghiozdan.out",ios::out);
int n,gr,i,j,nr,aux,grmax=0,v[25000],t[1500];
void main()
{
f>>n>>gr;
for (i=1;i<=n;i++)
	f>>v[i];
for (i=1;i<=n;i++)
	for (j=i+1;j<=n;j++)
		if (v[i]<v[j])
			{
			aux=v[i];
			v[i]=v[j];
			v[j]=aux;
			}
grmax=0;
i=1;
nr=0;
while (i<=n)
	{
	if (grmax+v[i]>gr)
		i++;
	else
		{
		grmax=grmax+v[i];
		nr++;
		t[nr]=v[i];
                i++;
		}
	}
g<<grmax<<" "<<nr<<endl;
for (i=1;i<=nr;i++)
	g<<t[i]<<endl;
f.close();
g.close();
}