#include <bits/stdc++.h>

using namespace std;
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");
int n,maxim,x,y,dp[75005],solutie[75005],frecv[205];
int main()
{
    f>>n>>maxim;
    for(int i=1; i<=n; i++)
    {
        f>>x;
        frecv[x]+=1;
    }
    dp[0]=1;
    for(int i=200; i>=1; i--)
    {
        for(int j=maxim; j>=0; j--)
        {
            if(dp[j])
            {
                for(int k=1; k*i+j<=maxim && k<=frecv[i]; k++)
                {
                    if(dp[j+k*i])
                    {
                        break;
                    }
                    dp[i*k+j]=dp[j]+k;
                    solutie[i*k+j]=i;
                }
            }
        }
    }
    while(!dp[maxim])
    {
        maxim-=1;
    }
    g<<maxim<<' '<<dp[maxim]-1<<'\n';
    while(maxim)
    {
        g<<solutie[maxim]<<'\n';
        maxim-=solutie[maxim];
    }
    return 0;
}