n,s = map(int,input().split())
P = [int(input()) for i in range(n)]

lsize = n//2
lP = P[:lsize]
rsize = n-lsize
rP = P[lsize:]

dic = {}
for i in range(1<<rsize):
    count = 0
    for j in range(rsize)[::-1]:
        if i >> j & 1:
            count += rP[rsize-1-j]
    if count <= s:
        if count in dic:
            dic[count].append(i)
        else:
            dic[count] = [i]

ans = []

for i in range(1<<lsize):
    count = 0
    for j in range(lsize)[::-1]:
        if i >> j & 1:
            count += lP[lsize-1-j]
    if count <= s:
        if s-count in dic:
            for j in dic[s-count]:
                ans.append((i<<rsize)+j)

ans.sort(reverse=True)

for i in ans:
    cand = []
    for j in range(n)[::-1]:
        if i >> j & 1:
            cand.append(n-j)
    print(*cand)