#include <fstream>
using namespace std;
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");
int n,G,x,dp[77777],T[77777],V[222];
int main()
{
    f>>n>>G;
    for(int i=1;i<=n;++i) f>>x, V[x]++;
    dp[0]=1;
    for(int w=200;w;--w)
        if(V[w])
        for(int i=G-w;i>=0;--i)
            if(dp[i])
                for(int j=1;j<=V[w] && i+j*w<=G && !dp[i+j*w];++j)
                    dp[i+j*w]=dp[i]+j,T[i+j*w]=w;
    for(int i=G;i>=1;--i)
        if(dp[i])
        {
            g<<i<<' '<<dp[i]-1<<'\n';
            while(i)g<<T[i]<<'\n',i-=T[i];
            return 0;
        }
    return 0;
}