// head of mylib.h #include using ll = long long; using ull = unsigned long long; using pi = std::pair; #define chmin(x, a) ((x) = std::min({(x), (a)}) #define chmax(x, a) ((x) = std::max({(x), (a)}) template class V : public std::vector { typedef std::vector vector; public: using vector::begin; using vector::end; using vector::operator[]; using vector::back; using vector::clear; using vector::const_iterator; using vector::empty; using vector::erase; using vector::front; using vector::insert; using vector::iterator; using vector::pop_back; using vector::push_back; using vector::rbegin; using vector::rend; using vector::resize; using vector::size; using vector::vector; ll sum() const { ll x = 0; std::cout << "sum()" << std::endl; return x; } ll max() const { ll x = std::numeric_limits::min(); std::cout << "max()" << std::endl; return x; } ll min() const { ll x = std::numeric_limits::max(); std::cout << "min()" << std::endl; return x; } }; template using VV = V>; template std::ostream& operator<<(std::ostream& os, const V& v) { for (auto itr = v.begin(); itr != v.end();++itr) os << (itr != v.begin() ? " " : "") << *itr; os << std::endl; return os; } template std::istream& operator>>(std::istream& is, V& v) { for (auto& i : v) is >> i; return is; } void fin(const char* str){ std::cout << str << std::endl; exit(0); } // end of mylib.h using namespace std; #define MAX_LEN 1000 int main() { int v, d; cin >> v >> d; using bs = bitset; V E(v); for (auto& i : E) { cin >> i; i <<= (MAX_LEN - v); } cerr << "input finished" << endl; auto cpst = [&E, &v](bs a, bs b) -> bs { bs r; for (int i = 0; i < v; ++i) { if (b[MAX_LEN - i - 1]){ r |= E[i]; b.reset(MAX_LEN - i - 1); if (b.none()) break; } } return r; }; for (int i = 0; i < v; ++i) { bs ei, x(E[i]), y; int dd = d; ei.set(MAX_LEN - i - 1); while (dd > 0) { if (dd & 1) { ei = cpst(ei, x); } dd /= 2; if (dd < 1) break; y = cpst(x, x); x = y; } if (ei.count()