#include?
#include?
using?namespace?std;
ifstream?cin（“1.in“）;
ofstream?cout（“1.out“）;
int?nccwrbestw;
vector??x;
vector??w;
vector??bestx;

bool?backtrack（int?i）
{
	if?（i?>?n?-?1）
	{
		if?（cw?>?bestw）
		{
			for（int?j?=?0;?j?				bestx[j]?=?x[j];
			bestw?=?cw;

			if?（bestw?==?c）?return?true;
			else
				return?false;
		}
	}

	r?-=?w[i];
	if?（cw?+?w[i]?<=?c）
	{
		x[i]?=?1;
		cw?+=?w[i];
		if?（backtrack（i+1））
			return?true;
		cw?-=?w[i];
	}

	if?（cw?+?r?>?bestw）
	{
		x[i]?=?0;
		if?（backtrack（i+1））
			return?true;
	}

	r?+=?w[i];
	return?false;
}

int?main（）
{
	int?i;
	cin?>>?n?>>?c;
	x.resize（n）;
	w.resize（n）;
	bestx.resize（n）;
	cw?=?0;
	bestw?=?0;
	r?=?0;
	for（i?=?0;?i?	{
		cin?>>?w[i];
		r?+=?w[i];
		x[i]?=?0;
		bestx[i]?=?0;
	}

	if?（backtrack（0））
	{
		for（i?=?0;?i?			if?（bestx[i]?==?1）	
				cout?<	}
	else
		cout?<	cout?<	return?0;
}