#include #include #include #include #include #include #include #include #include #include #include #include #include namespace lib { templateusing p_queue = std::priority_queue, Comp>; templatestruct modnum; templateconstexpr T pow(T base, std::size_t p) { if (p == 0) { return T(1); } else if (p == 1) { return base; } else if (p == 2) { return base*base; } else if (p % 2 == 0) { return pow(pow(base, p / 2), 2); } else { return pow(pow(base, p / 2), 2)*base; } } templateconstexpr auto inverse(modnum const&); templatestruct modnum { static constexpr auto mod = Mod; std::uint64_t val; modnum() = default; constexpr modnum(std::uint64_t v):val(v%Mod) { } constexpr modnum& operator+=(modnum const& v) { val += v.val; val %= mod; return *this; } constexpr modnum& operator-=(modnum const& v) { val += mod - v.val; val %= mod; return *this; } constexpr modnum& operator*=(modnum const& v) { val *= v.val; val %= mod; return *this; } constexpr modnum& operator/=(modnum const& v) { return operator*=(inverse(v)); } }; templateconstexpr auto operator+(modnum lhs, modnumconst& rhs) { return lhs += rhs; } templateconstexpr auto operator+(modnum lhs, int rhs) { return lhs += rhs; } templateconstexpr auto operator+(int lhs, modnum rhs) { return rhs += lhs; } templateconstexpr auto operator-(modnum lhs, modnumconst& rhs) { return lhs -= rhs; } templateconstexpr auto operator*(modnum lhs, modnumconst& rhs) { return lhs *= rhs; } templateconstexpr auto operator*(modnum lhs, int rhs) { return lhs *= rhs; } templateconstexpr auto operator*(int lhs, modnum rhs) { return rhs *= lhs; } templateconstexpr auto operator/(modnum lhs, modnumconst& rhs) { return lhs /= rhs; } templateconstexpr auto inverse(modnumconst& base) { return pow(base, Mod - 2); } templateconstexpr auto clamp(T v) { return std::max(v, T()); } templatevoid sort(std::vector& vec) { std::sort(vec.begin(), vec.end()); } templatevoid sort(std::vector& vec, Comp&& comp) { std::sort(vec.begin(), vec.end(), std::forward(comp)); } templatevoid vector_input(std::vector& vec) { for (auto& v : vec) { std::cin >> v; } } templateauto lower_bound(std::vectorconst& vec, T v) { return std::distance(vec.begin(), std::lower_bound(vec.begin(), vec.end(), v)); } templateauto upper_bound(std::vectorconst& vec, T v) { return std::distance(vec.begin(), std::upper_bound(vec.begin(), vec.end(), v)); } struct scope_exit { std::function func; scope_exit(std::function f):func(f) { } ~scope_exit() { func(); } }; templateusing int_tag = std::integral_constant; int gcd(int x, int y) { if (x > y) { return gcd(y, x); } if (x == 0) { return y; } return gcd(y%x, x); } } void Main(); int main() { std::cin.tie(nullptr); std::cin.sync_with_stdio(false); Main(); } void run(std::size_t i, std::vectorconst&data, int tag, int sum, int S) { if (sum == S) { for (std::size_t index{}; index < i; ++index) { if (tag & (1 << index)) { std::cout << index + 1 << " "; } } std::cout << std::endl; return; } if (i == data.size()) { return; } if (sum + data[i] <= S) { run(i + 1, data, tag | (1 << i), sum + data[i], S); } run(i + 1, data, tag, sum, S); } void Main() { int N, S; std::cin >> N >> S; std::vector data(N); for (auto& v : data) { std::cin >> v; } run(0, data, 0, 0, S); }