#include<algorithm>
#include<vector>
using namespace std;
#define N_MAX 20002
#define G_MAX 75002
int tata[G_MAX],dp[G_MAX];
int a[N_MAX];
int n,g,i,j,poz;
vector <int> sol;

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]);
	sort(a+1,a+n+1);
	reverse(a+1,a+n+1);

	for(i=1;i<=n;i++)
	{
		for(j=g;j>=a[i];j--)
			if(dp[j-a[i]]&&dp[j]==0)
			{
				dp[j]=i;
				tata[j]=j-a[i];
			}
			dp[a[i]]=i;
	}

	for(i=1;i<=g;i++)
		if(dp[i])
			poz=i;
	
	printf("%d ",poz);
	while(poz)
	{
		sol.push_back(dp[poz]);
		poz=tata[poz];
	}

	printf("%d\n",(int)sol.size());
	for(i=0;i<(int)sol.size();i++)
		printf("%d\n",a[sol[i]]);

	return 0;
}