#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 ]; } } vp item; vi ps; // prefix sum void preprocess(){ item = vp( N ); for( int i = 0; i < N; ++i ){ item[ i ] = make_pair( P[ i ], i ); } sort( item.begin(), item.end() ); ps = vi( N + 1 ); for( int i = 0; i < N; ++i ){ ps[ i + 1 ] = ps[ i ] + item[ i ].first; } } void dfs( int x, int v, vi &dc_id ){ if( v == S ){ for( int i = 0; i < dc_id.size(); ++i ){ cout << dc_id[ i ] + 1 << " \n"[ i + 1 == dc_id.size() ]; } return; } if( v > S or v + ps[ N ] - ps[ x ] < S ){ return; } dc_id.emplace_back( item[ x ].second ); dfs( x + 1, v + item[ x ].first, dc_id ); dc_id.pop_back(); dfs( x + 1, v, dc_id ); } void solve(){ vi ans; dfs( 0, 0, ans ); } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }