/** * author: milos * created: 22.03.2021 08:41:57 **/ #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector<int> a(n); vector<int> b(n); for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < m; i++) cin >> b[i]; const int MAX = 1e6; vector<vector<int>> v(MAX); for (int i = 0; i < (1 << m); i++) { int sum = 0; for (int j = 0; j < m; j++) { if (i & (1 << j)) { sum += b[j]; } } v[sum].push_back(i); } vector<int> masks; masks.push_back(0); for (int i = 0; i < n; i++) { vector<int> nm; for (int j : v[a[i]]) { for (int k : masks) { if ((j & k) == 0) { nm.push_back(j ^ k); } } } swap(nm, masks); } cout << (masks.empty() ? "NO" : "YES") << '\n'; return 0; }