#include<stdio.h>
#define M 75005   
#define N 20007   
int nr[205],v[M],a[M];   
int main(){   
    int x,i,j,k,n,g,y,q;   
    freopen("ghiozdan.in","r",stdin);   
    freopen("ghiozdan.out","w",stdout);   
    scanf("%d%d",&n,&g);   
    for(i=1;i<=n;++i){   
        scanf("%d",&x);   
        nr[x]++;   
    }   
    for(i=200;i>=1;--i)   
        for(k=g-i;k>=0;--k)   
            if(!k||v[k])   
                for(j=1;j<=nr[i];++j){   
                    q=k+i*j;   
                    if(!v[q]&&g>=q){   
                        v[q]=v[q-i]+1;   
                        a[q]=q-i;   
                    }   
                    else   
                        break;   
                }   
    for(i=g;i>=1;--i)   
        if(v[i]){   
            printf("%d %d\n",i,v[i]);   
            break;   
        }   
    x=i;   
    y=a[i];   
    while(v[i]){   
        printf("%d\n",x-y);   
        --v[i];   
        x=y;   
        y=a[x];   
    }   
    fclose(stdin);   
    fclose(stdout);   
    return 0;   
}