// Include
#include <fstream>
using namespace std;

// Constante
const int sz = (int)2e4+1;
const int gSZ = 75001;
const int oo = (1<<30)-1;

// Functii
bool used(int where, int who);

// Variabile
ifstream in("ghiozdan.in");
ofstream out("ghiozdan.out");

int num, maxW;
int object[sz];
int best[gSZ];
int father[gSZ];
int maxFound;

// Main
int main()
{
	in >> num >> maxW;
	
	for(int i=1 ; i<=num ; ++i)
		in >> object[i];
	
	for(int i=1 ; i<=maxW ; ++i)
		best[i] = oo;
	
	for(int i=1 ; i<=maxW ; ++i)
	{
		for(int j=1 ; j<=num ; ++j)
		{
			if(object[j] <= i)
			{
				if(best[i-object[j]] < best[i]-1 && !used(i-object[j], j))
				{
					best[i] = best[i-object[j]]+1;
					father[i] = j;
					maxFound = i;
				}
			}
		}
	}
	
	out << maxFound << ' ';
	
	int len = 0, temp = maxFound;
	while(father[temp])
	{
		++len;
		temp -= object[father[temp]];
	}
	
	out << len << '\n';
	
	while(father[maxFound])
	{
		out << object[father[maxFound]] << '\n';
		maxFound -= object[father[maxFound]];
	}
	
	in.close();
	out.close();
	return 0;
}

bool used(int where, int who)
{
	while(father[where])
	{
		if(who == father[where])
			return true;
		where -= object[father[where]];
	}
	return false;
}