N,S=map(int,raw_input().split())
P=[input() for i in xrange(N)]
dp = {0:0}
ans = []
while dp:
	tmp_dp = {}
	for k,v in dp.iteritems():
		for j in xrange(N):
			jbit = 1<<j
			nk = k+jbit
			if k&jbit != 0 or nk in tmp_dp:continue
			nv = v+P[j]
			if nv < S: tmp_dp[nk] = nv
			elif nv == S: ans.append(nk)
	dp = tmp_dp
ans = [" ".join(str(i+1) for i in xrange(N) if (1<<i)&s) for s in set(ans)]
for a in sorted(set(ans)): print a