#include using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; int N, S; vi P; void init(){ cin >> N >> S; P = vi( N ); for( int i = 0; i < N; ++i ){ cin >> P[ i ]; } } vi ps; // prefix sum void dfs( int x, int v, vi &chose_id ){ if( v == S ){ for( int i = 0; i < chose_id.size(); ++i ){ cout << chose_id[ i ] + 1 << " \n"[ i + 1 == chose_id.size() ]; } return; } if( v > S or v + ps[ N ] - ps[ x ] < S ){ return; } chose_id.emplace_back( x ); dfs( x + 1, v + P[ x ], chose_id ); chose_id.pop_back(); dfs( x + 1, v, chose_id ); } void preprocess(){ ps = vi( N + 1 ); for( int i = 0; i < N; ++i ){ ps[ i + 1 ] = ps[ i ] + P[ i ]; } } void solve(){ vi choice; dfs( 0, 0, choice ); } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }