#include <fstream>
#define inf 3333333
#define l 20005
using namespace std;
ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");
struct two
{
  int x,y;
} bag[75005];
int n,S,i,v[l],j;
int main()
{
  f>>n>>S;

  for(i=1; i<=n; i++)f>>v[i];

  for(i=1; i<=S; i++) bag[i].x=inf;

  for(i=1; i<=n; i++)
    for(j=S-v[i]; j>=0; j--) if (bag[j].x!=inf)
        if (bag[j+v[i]].x>bag[j].x+1)
          {
            bag[j+v[i]].x=bag[j].x+1;
            bag[j+v[i]].y=v[i];
          }

  for(i=S;i>=1&&bag[i].x!=inf;i--);
  g<<i<<'\n'<<bag[i].x<<'\n';

  for(;i!=0;i-=bag[i].y) g<<bag[i].y<<'\n';

  f.close();
  g.close();
  return 0;
}