#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
   return *(int*)b - *(int*)a;
}

int v[20000], c[75000], n, g, nr[75000], sol[20000], x;

int main()
{
   freopen("ghiozdan.in","r",stdin);
   freopen("ghiozdan.out","w",stdout);
   int i, j;
   scanf ("%d %d", &n, &g);

   for (i = 1; i <= n; i++)    scanf("%d",&v[i]);

   qsort(v,n + 1, sizeof(int),cmp);

   c[0] = 1;

   for (i = 0; i < n; i++)
   {
      for (j = g - v[i]; j >= 0; j--)
	 if (c[j] && (nr[j+v[i]] ==0 || nr[j+v[i]] > nr[j] + 1))  c[j + v[i]] = j+1, nr[j + v[i]] = nr[j] + 1;
   }

   i = g;
   while (!c[i]) i--;
   printf("%d %d\n",i,nr[i]);
   while (i)
   {
      x++;
      sol[x] = i;
      i = c[i] - 1;
   }

   for (i = x; i>=1; i--) printf("%d\n",sol[i]);
   return 0;
}