#include<fstream>
#define inf "ghiozdan.in"
#define outf "ghiozdan.out"
#define NMax 20001
#define GMax 75001
#define WMax 201
#define INF 0x3f3f3f3f
using namespace std;

fstream f(inf,ios::in), g(outf, ios::out);

int best[GMax], back[GMax], C[GMax]; //best[i] = nr minim de obiecte cu care se poate obtine greutatea i
int v[WMax]; //v[i] = j daca exista j obiecte cu greutatea i
int N, G;

void read()
{
    f>>N>>G;
    int x;
    for(int i=1; i<=N; i++) f>>x, v[x]++;
}

void solve()
{
    for(int i=1; i<=G; i++) best[i] = INF;
    best[0] = 1;

    int wmax = -INF;
    for(int i=1; i<WMax; i++)
        if( v[i] && i>wmax ) wmax = i;

    for(int i=wmax; i>=1; i--)
        if( v[i] )
		    for(int j=G; j>=0; j--)
		    {
		    	if( best[j]!=INF )
		    	{
					for(int k=1; ( (k<=v[i]) && (j+k*i<=G) ); k++)
						if( best[j]+k < best[j+k*i] )
						{ 
							best[j+k*i] = best[j] + k; 
							back[j+k*i] = i; 
							C[j+k*i] = k;
						}
						else if( best[j]!=INF ) break;
				}
			}
    for(int i = G; i>=0; i--)
        if( best[i]!=INF )
        {
            g<< i <<" "<< best[i]-1 <<"\n";
            int j = i;
            while(j)
            {
            	for(int t=1; t<=C[j]; t++) g<< back[j] <<"\n";
            	j -= back[j]*C[j];
            }
            break;
        }
}

int main()
{
	read(); solve();
	f.close(); g.close();
	return 0;
}