#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int N,S; scanf("%d%d",&N,&S); int P[N]; for( int i = 0 ; i =0 ;i--){ rest[i] = rest[i+1]+P[i]; minVal[i] = min(minVal[i+1],P[i]); } queue< pair > > q; vector< vector > ans; q.push( make_pair( 0,vector() ) ); for( int i = 0 ; i > p = q.front(); vector seq = p.second; int cost = p.first; q.pop(); if( cost+minVal[i+1] <= S && cost + rest[i+1] >= S ){ q.push( make_pair( cost, seq ) ); } cost += P[i]; seq.push_back(i); if( cost == S ){ ans.push_back(seq); } if( cost+minVal[i+1] <= S && cost + rest[i+1] >= S ){ q.push( make_pair( cost, seq ) ); } } } sort(ans.begin(),ans.end()); for( int i = 0 ; i < (int)ans.size(); i++){ for( int j = 0 ; j < (int)ans[i].size(); j++ ){ cout << 1+ans[i][j]<<" "; } cout << endl; } return 0; }