#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace::std; template ostream& operator<< (ostream& o, const pair& p) { o << "<" << p.first << ", " << p.second << ">"; return o; } template ostream& operator<< (ostream& o, const vector& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const set& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const deque& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<<(ostream& o, const unordered_map& m) { o << "{"; for (const auto& [k, v] : m) o << " " << k << ": " << v << ","; o << "}"; return o; } template ostream& operator<< (ostream& o, const vector>& v) { for (const auto& x : v) o << x << endl; return o; } ostream& operator<< (ostream& o, const vector& v) { for (const auto& x : v) o << x << endl; return o; } template istream& operator>> (istream& i, vector& v) { for (auto& x : v) i >> x; return i; } istream& operator>> (istream& i, pair& p) { i >> p.first >> p.second; return i; } int main() { ios::sync_with_stdio(false); long long n, k, m1; cin >> n >> k >> m1; unordered_set d; for (int i = 0; i < m1; ++i) { int a; cin >> a; d.insert(a); } unordered_set c; int m2; cin >> m2; for (int i = 0; i < m2; ++i) { int b; cin >> b; c.insert(b); } vector> v(n + 1); v[0].first = true; for (int i = 0; i < n; ++i) { for (int j : initializer_list{i + 1, i + k}) if (j <= n) { v[j].first |= !d.count(j) && (v[i].first || (v[i].second && c.count(j))); v[j].second |= v[i].first || v[i].second; } } cout << (v[n].first ? "Yes" : "No") << endl; return 0; }