#include<fstream>
#include<vector>
#include<algorithm>
#define MA 1999999999
using namespace std;
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");
int T[76000],n,G,D[76000],i,x,k,v[210],j;
int main ()
{
	f>>n>>G;
	for(i=1;i<=n;++i)
	{
		f>>x;
		v[x]++;
	}
	D[0]=1;
	for(i=200;i>=1;--i)
		if(v[i])
		for(j=G-i;j>=0;--j)
		for(k=1;k<=v[i]&&j+k*i<=G&&!D[j+k*i];++k)
			if(D[j])
			{
				D[j+k*i]=D[j]+k;
				T[j+k*i]=i;
			}
	for(i=G;i>=1;i--)
	{
		if(D[i])
		{
			g<<i<<" "<<D[i]-1<<"\n";
			g<<T[i]<<"\n";
			while(i-T[i])
			{
				i-=T[i];
				g<<T[i]<<"\n";
			}
			return 0;
		}
	}
}