#include #include #include #include #include #include #define repi(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,a) repi(i,0,a) #define itr(it,a) for(auto it=(a).begin();it!=(a).end();++it) const int MAX_N = 31; int N, S; int P[MAX_N]; int S1[1<<16], S2[1<<16]; int main() { scanf( "%d%d", &N, &S ); rep( i, N ) scanf( "%d", P+i ); rep( i, 1<<(N>>1) ) rep( j, N>>1 ) if( i>>j&1 ) S1[i] += P[j]; rep( i, 1<>1) ) rep( j, N-(N>>1) ) if( i>>j&1 ) S2[i] += P[j+(N>>1)]; std::set s; rep( i, 1<<(N>>1) ) rep( j, 1<>1) ) if( S1[i]+S2[j] == S ) { std::ostringstream oss; std::vector v; rep( k, N>>1 ) if( i>>k&1 ) v.push_back( k+1 ); rep( k, N-(N>>1) ) if( j>>k&1 ) v.push_back( k+1+(N>>1) ); rep( k, v.size() ) oss << v[k] << (k==v.size()-1?'\n':' '); s.insert( oss.str() ); } itr( it, s ) printf( "%s", it->c_str() ); return 0; }