#include <stdio.h>

using namespace std;

int v[201];
int s[75001],t[75001];

int main()
{
    freopen("ghiozdan.in","r",stdin);
    freopen("ghiozdan.out","w",stdout);
    int n,gmax,m=0,i,j,x,nr=0;
    scanf("%d%d",&n,&gmax);
    for(i=0; i<n; i++)
    {
        scanf("%d",&x);
        v[x]++;
    }
    s[0]=1;
    t[0]=0;
    for(i=200; i>=1; i--)
    {
        if(v[i]==0) continue;
        if(s[gmax]==1) break;
        while(v[i])
        {
            for(j=m; j>=0; j--)
            {
                x=i+j;
                if(s[j]==1&&s[x]==0&&x<=gmax)
                {
                    s[x]=1;
                    t[x]=i;
                    if(m<x){nr++; m=x;}
                }
            }
            v[i]--;
        }
    }

    printf("%d ",m);
    printf("%d\n",nr);
    while(t[m])
    {
        printf("%d\n",t[m]);
        m=m-t[m];
    }
    return 0;
}