#include <fstream>
using namespace std;
ifstream fi("ghiozdan.in");
ofstream fo("ghiozdan.out");
int n,g,w,i,j,c[75001];
int fr[201],x,poz,k;
int main()
{
fi>>n>>g;
for (i=1;i<=n;i++) {fi>>x;fr[x]++;}
c[0]=1;

for (i=200;i>=1;i--)  if (fr[i])
for (j=g; j>=0; j--)  if (c[j])
for(k=1; k<=fr[i] and j+k*i<=g  ;k++)
    {   poz=j+k*i;
        if (c[poz]) break ;
            else c[poz]=i;
    }


for (i=g;c[i]==0;i--); fo<<i<<" ";
int nr=0;
for (j=i; j!=0;j-=c[j]) nr++;
fo<<nr<<'\n';
for (j=i; j!=0;j-=c[j]) fo<<c[j]<<'\n';
    return 0;
}