#include <cstdio>
#include <fstream>
using namespace std;
int c[201], s[75000], t[75000], n, ss, g, i, j, k, mx, x;
int main (){
	ifstream f("ghiozdan.in");
	freopen("ghiozdan.out","w",stdout);
	f>>n>>g;
	for(i=1;i<=n;++i){
		f>>x;
		++c[x];
		if(x>mx)
			mx=x;}
	s[0]=1;
	ss=0;
	for(i=mx;i;--i)
		if(c[i])
			for(j=g-i;j>=0;--j)
				if(s[j])
					for(k=1;k<=c[i]&&j+k*i<=g&&!s[j+k*i];++k){
						s[j+i*k]=s[j+(k-1)*i]+1;
						t[j+k*i]=i;
						if(j+k*i>ss)
							ss=j+k*i;
          }
	s[ss]--;
	printf("%d %d\n",ss,s[ss]);
	for(i=ss;i;i-=t[i])
		printf("%d\n",t[i]);
	return 0;
}