#include <fstream>
#include <iostream>
#include <array>
#include <vector>
#include <map>
#include <iterator>
#include <algorithm>

#define MAX_SIZE 75001
#define MAX_WEIGHT 201

using namespace std;

array<short, MAX_SIZE> knapsack;
array<short, MAX_SIZE> solution;
array<short, MAX_WEIGHT> items;

int main()
{
    int N, G;
    fstream fin("ghiozdan.in", fstream::in);
    fstream fout("ghiozdan.out", fstream::out);

    fin >> N >> G;
    //cout << N << " " << G << endl;

    for (int i=0; i<N; ++i)
    {
        int item;
        fin >> item;

        items[item]++;
    }

    knapsack[0] = 1;
    items[0] = 1;
    for (int i=200; i>=0; --i)
    {
        if (items[i] == 0) continue;

        //cout << "Items " << i << " " << items[i] << endl;

        for (int w=G-i; w>=0; --w)
        {
            if (knapsack[w] == 0) continue;

            for (int k=1; k<=items[i] && w + k*i <= G && knapsack[w + k*i] == 0; ++k)
            {
                //cout << k << " " << i << " " << w << " " << knapsack[w + k*i] << endl;

                knapsack[w + k*i] = knapsack[w] + k;

                solution[w + k*i] = i;
            }
        }
    }

    for (int w=G; w>0; --w)
    {
        if (knapsack[w]-1 > 0)
        {
            fout << w << " " << knapsack[w]-1 << "\n";

            int i = w;
            while (i > 0)
            {
                fout << solution[i] << "\n";
                i -= solution[i];
            }

            return 0;
        }
    }

    return 0;
}