#pragma GCC optimize("Ofast") #include using namespace std; #ifdef __LOCAL #include #else #define debug(...) void(0) #endif #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template istream& operator>>(istream&is,vector&v){ for(T&p:v)is>>p; return is; } template ostream& operator<<(ostream&os,const vector&v){ if(&os==&cerr)os<<"["; for(int i=0;i>a)&1; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,s;cin>>n>>s; int N=n/2; vector p(N),q(n-N); REP(i,n) if(i>p[i]; else cin>>q[i-N]; map> P; REP(S,1<> ans; REP(T,1<<(n-N)){ int sum=0; REP(i,n-N)if(in(T,i))sum+=q[i]; if(!P.count(s-sum))continue; for(int S:P[s-sum]){ vector v; REP(i,N)if(in(S,i))v.push_back(i+1); REP(i,n-N)if(in(T,i))v.push_back(N+i+1); ans.push_back(v); } } sort(ALL(ans)); for(const auto&ve:ans)cout<