#include <fstream>
#include <cstdio>
#define INF 2000000000
#define DIM 210
#define DIMG 80000
#define DIMBUFF 5000000
using namespace std;

FILE *fin = fopen ("ghiozdan.in","r");
FILE *fout = fopen ("ghiozdan.out","w");

int f[DIM],d[DIMG],ant[DIMG];
int g,n,i,j,t,maxi,x,pos,mx;
char buff[DIMBUFF];
inline int get_nr(){
    while(!(buff[pos] >= '0' && buff[pos] <= '9'))
        pos++;
    int nr = 0;
    while(buff[pos] >= '0' && buff[pos] <= '9'){
        nr = nr*10 + buff[pos] - '0';
        pos++;
    }
    return nr;
}
int main (){

    fread (buff,1,DIMBUFF,fin);
    n = get_nr(), g = get_nr();
    for (i=1;i<=n;i++){
        x = get_nr();
        f[x]++;
        mx = max (mx,x);
    }
    /// d[i][j] - nr min de obiecte pt a obtine greutatea j folosind\
    doar obicte cu greutatea <= i
    for (j=0;j<=g;j++)
        d[j] = INF;
    d[0] = 0;
    for (i=mx;i;i--){
        if (!f[i]) /// nu are sens sa il mai iau in calcul daca nu apare
            continue;
        for (j=g;j>=0;j--){
            if (d[j] != INF){
                for (t=1;t<=f[i];t++){
                    if (j+i*t > g)
                        break;
                    if (d[j+i*t] != INF)
                        continue;
                    maxi = max (maxi,j+i*t);
                    d[j+i*t] = d[j]+t;
                    ant[j+i*t] = i;
                }}}}

    fprintf(fout,"%d %d\n",maxi,d[maxi]);
    x = maxi;
    while (x){
        fprintf(fout,"%d\n",ant[x]);
        x -= ant[x];
    }


    return 0;
}