#include<fstream>
using namespace std;
ifstream fin("ghiozdan.in");
ofstream fout("ghiozdan.out");
int n,gmax, a[75005],b[75005],g[202],i,j,pmax,x,xmax,k,l;
int infinit=30000;
int main()
{
    fin>>n>>gmax;
    for(i=1; i<=n; i++)
    {
        fin>>x;
        xmax=max(xmax,x);
        g[x]++;
    }
    for(i=1; i<=gmax; i++)
    {
        a[i]=infinit;
    }
    a[0]=0;
    pmax=0;
    for(i=xmax; i>=1; i--)
    {
        if(g[i]>0)
        {
            for(j=pmax; j>=0; j--)
            {
                l=j;
            for(k=1; k<=g[i] && l+i<=gmax && a[l+i]>a[l]+1; k++)
            {
                a[l+i]=a[l]+1;
                b[l+i]=l;
                if(l+i>pmax)
                {
                    pmax=l+i;
                }
                l=l+i;
            }
        }
    }
    }
fout<<pmax<<" "<<a[pmax]<<"\n";
for(i=pmax; i!=0; i=b[i])
{
    fout<<i-b[i]<<"\n";
}
return 0;
}