#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef _MSC_VER #include #endif #define FOR(i, a, b) for(int i = (a); i < (int)(b); ++i) #define rep(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define REV(v) v.rbegin(), v.rend() #define MEMSET(v, s) memset(v, s, sizeof(v)) #define UNIQUE(v) (v).erase(unique(ALL(v)), (v).end()) #define MP make_pair #define MT make_tuple using namespace std; typedef long long ll; typedef pair P; vector merge(vector &a, vector &b){ vector res; for (auto e : a) res.push_back(e); for (auto e : b) res.push_back(e); sort(ALL(res)); return res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n, S; cin >> n >> S; vector a(n); rep(i, n) cin >> a[i]; int k = n / 2; vector>> v; set> ans; rep(i, 1 << k){ vector use; int sum = 0; rep(j, k) if (i >> j & 1) use.push_back(j), sum += a[j]; v.emplace_back(MP(sum, use)); if (sum == S) ans.insert(use); } sort(ALL(v)); rep(i, 1 << (n - k)){ vector use; int sum = 0; rep(j, n - k) if (i >> j & 1) use.push_back(k + j), sum += a[k + j]; auto it = lower_bound(ALL(v), MP(S-sum, vector())); if (sum == S) ans.insert(use); while (it != v.end() && it->first == S - sum){ ans.insert(merge(use, it->second)); ++it; } } for (auto vec : ans){ int m = vec.size(); rep(i, m) cout << vec[i]+1 << (i == m - 1 ? '\n' : ' '); } return 0; }