#include #include #include int main() { int n, k, m1, m2; std::cin >> n >> k >> m1; std::vector a(m1); for(auto &el: a) std::cin >> el; std::cin >> m2; std::vector b(m2); for(auto &el: b) std::cin >> el; // ソートされていないらしいのでソート std::sort(a.begin(), a.end()); std::sort(b.begin(), b.end()); if(m2) { // どれだけ汚れても最後にマットがあれば良い if(b.back() < a.back()) std::cout << (a.back() - 1 + k <= n ? "Yes\n" : "No\n"); else std::cout << "Yes\n"; } // マットがない場合 else { int i = 0, j = 0; bool ok = true; while(i < n) { if(std::binary_search(a.begin(), a.end(), i)) { while(a[j] < i) j++; // 汚段の一つ前に戻りそこからk段飛ばして進む→その地点が汚段ならダメ ok &= !std::binary_search(a.begin(), a.end(), a[j] - 1 + k); if(ok) { i = a[j] - 1 + k; continue; } else break; } i++; } std::cout << (i == n ? "Yes\n" : "No\n"); } }