#import<bits/stdc++.h>
using namespace std;ifstream q("ghiozdan.in");ofstream t("ghiozdan.out");int n,g,f[205],s[75005],v[75005];int main (){int i,j,k,x;q>>n>>g;while(n--){q>>x;f[x]++;}for(i=200;i;i--){if(!f[i])continue;for(j=g;j>=0;j--){if(!v[j]&&j)continue;for(k=1;k*i+j<=g&&k<=f[i]&&!v[j+k*i];k++){v[j+k*i]=k+v[j];s[j+k*i]=i;}}}for(i=g;!v[i];i--);t<<i<<' '<<v[i]<<'\n';while(s[i])t<<s[i]<<'\n',i-=s[i];}