void main() { alias Entry = Tuple!(int, "x", int, "y"); const N = readInt; const S = readInt; auto P = new int[N]; int n = N / 2, m = N - N / 2; auto A = new int[n]; auto B = new int[m]; foreach (i; 0 .. n) A[i] = readInt; foreach (i; 0 .. m) B[i] = readInt; Entry[] C, D; foreach (i; 0 .. 1 << n) { int now, b; foreach (j; 0 .. n) if (i >> j & 1) { now += A[j]; b |= 1 << j; } C ~= Entry(now, b); } foreach (i; 0 .. 1 << m) { int now, b; foreach (j; 0 .. m) if (i >> j & 1) { now += B[j]; b |= 1 << (n + j); } D ~= Entry(now, b); } D.sort; int[][] ans; foreach (i; 0 .. cast(int)(C.length)) { int l = lowerBound(D, Entry(S - C[i].x, 0)); int r = lowerBound(D, Entry(S - C[i].x + 1, 0)); if (l != cast(int)(D.length) && D[l].x == S - C[i].x) { foreach (j; l .. r) { int[] a; foreach (k; 0 .. N) { if (C[i].y >> k & 1 || D[j].y >> k & 1) { a ~= k + 1; } } ans ~= a; } } } ans.sort; writefln("%(%(%s %)\n%)", ans); } import std,core.bitop; string[]_R; string readString(){while(_R.empty){_R=readln.chomp.split;}auto ret=_R.front;_R.popFront;return ret;} int readInt(){return readString.to!int;} long readLong(){return readString.to!long;} ulong readULong(){return readString.to!ulong;} real readReal(){return readString.to!real;} bool chmin(T)(ref T A,T B){if(A>B){A=B;return true;}else{return false;}} bool chmax(T)(ref T A,T B){if(A1){int mid=(L+R)/2;(A[mid]1){int mid=(L+R)/2;(A[mid]<=x?L:R)=mid;}return R;}