#include<stdio.h>
int g[75001],s[75001],n,G,gmax,a[20001],i,j;
void sol(int G)
{if(G==0) return;
 sol(G-s[G]);
 printf("%d\n",s[G]);
}
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",&a[i]);
  for(j=gmax;j>=0;j--)
   if((j+a[i])<=G&&(g[j]||j==0))
   if(g[j+a[i]]>g[j]+1||!g[j+a[i]]) 
   {g[j+a[i]]=g[j]+1;
    s[j+a[i]]=a[i];
	if(j+a[i]>gmax)gmax=j+a[i];}}
 printf("%d %d\n",gmax,g[gmax]);
 sol(gmax);
 fclose(stdout);
 return 0;}