#!/usr/bin/ python3.8 import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines import numpy as np from collections import defaultdict N, S, *P = map(int, read().split()) def get_subset_sums(P): n = len(P) dp = np.zeros(1 << n, np.int64) for i, x in enumerate(P): dp[1 << i:1 << (i + 1)] = dp[:1 << i] + x return dp dpl = get_subset_sums(P[:N // 2]) dpr = get_subset_sums(P[N // 2:]) dpr_memo = defaultdict(list) for s, x in enumerate(dpr): dpr_memo[x].append(s) def decode(s, t): n = N // 2 nums = [] for i in range(n): if s & (1 << i): nums.append(i + 1) for j in range(N - n): if t & (1 << j): nums.append(n + j + 1) return tuple(nums) solutions = [] for s, sl in enumerate(dpl): for t in dpr_memo[S - sl]: solutions.append(decode(s, t)) solutions.sort() for nums in solutions: print(*nums)