#include <fstream>
#include <cstdio>
#include <vector>
#define VAL 75005

using namespace std;

int N, G, i, j;
int dp[VAL], nr;
int last[VAL], mx;
vector<int> ANS;

void New_Sol(int mx)
{
    ANS.clear();
    while (mx!=0)
    {
        ANS.push_back(last[mx]);
        mx-=last[mx];
    }
}

int main()
{
    freopen("ghiozdan.in", "r", stdin);
    freopen("ghiozdan.out", "w", stdout);
    scanf("%d %d", &N, &G);
    for (i=1; i<=N; i++)
    {
        scanf("%d", &nr);
        for (j=G-nr; j>=0; j--)
        {
            if (dp[j]!=0)
            {
                if (dp[j+nr]==0)
                {
                    dp[j+nr]=dp[j]+1;
                    last[j+nr]=nr;
                    if (j+nr>mx)
                    {
                        mx=j+nr;
                        New_Sol(mx);
                    }
                }
                else
                {
                    if (dp[j+nr]>dp[j]+1)
                    {
                        dp[j+nr]=dp[j]+1;
                        last[j+nr]=nr;
                        if (j+nr>=mx)
                        {
                            mx=j+nr;
                            New_Sol(mx);
                        }
                    }
                }
            }
            if (j==0)
            {
                dp[nr]=1;
                last[nr]=nr;
                if (nr>mx)
                {
                    mx=nr;
                    New_Sol(mx);
                }
            }
        }
    }
    printf("%d %d\n", mx, dp[mx]);
    for (i=0; i<dp[mx]; i++)
      printf("%d\n", ANS[i]);
    return 0;
}