#include struct vector_hash { size_t operator()(const std::vector& v) const { std::hash hasher; size_t seed = 0; for (int i : v) { seed ^= hasher(i) + 0x9e3779b9 + (seed<<6) + (seed>>2); } return seed; } }; bool solve(int n, int x, const std::vector &a_) { auto a = a_; if (n == 1) return x == a[0]; if (std::count(a.begin(), a.end(), 1)) return true; std::sort(a.begin(), a.end()); std::unordered_set, vector_hash> que; que.insert({x}); while (que.size()) { if (que.begin()->size() == a.size()) { for (auto &i : que) if (i == a) return true; return false; } std::unordered_set, vector_hash> next; for (auto &i : que) { for (int j = 0; j < (int) i.size(); j++) { for (int k = 1; k < i[j]; k++) { if (i[j] % k == 0) continue; auto tmp = i; tmp.push_back(tmp[j] / k); tmp[j] %= k; std::sort(tmp.begin(), tmp.end()); bool cancel = false; for (int l = 0; l < (int) tmp.size(); l++) { if (tmp[l] < a[l]) { cancel = true; break; } } if (!cancel) next.insert(tmp); } } } std::swap(que, next); } return false; } int main() { int n, x; scanf("%d%d", &n, &x); std::vector a(n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); clock_t r0 = clock(); std::cout << (solve(n, x, a) ? "YES" : "NO") << std::endl; clock_t r1 = clock(); std::cerr << (double) (r1 - r0) * 1000 / CLOCKS_PER_SEC << "ms" << std::endl; return 0; }