#include #include #include #include #include #include #include #include using namespace atcoder; using namespace std; #define reps(i, a, n) for (int i = (a); i < (int)(n); ++i) #define rep(i, n) reps(i, 0, n) #define repe(i,n) for(auto i : n) #define ALL(x) x.begin(),x.end() #define SIZE(x) ll(x.size()) #define INF32 2147483647 //2.147483647×10^{9}:32bit整数のinf #define INF64 9223372036854775807 //9.223372036854775807×10^{18}:64bit整数のinf #define MOD 1000000007 //問題による #define F first #define S second #define ll long long #define cYes cout << "Yes" << endl; #define cNo cout << "No" << endl; #define coutALL(x) for(auto i=x.begin();i!=--x.end();i++)cout<<*i<<" ";cout<<*--x.end()< #define vvi vector > #define vll vector #define vvll vector > using namespace std; using namespace atcoder; int main() { int n,k,m1,m2; cin >> n >> k; cin >> m1; vi kai(n+1); rep(i,m1){ int a; cin >> a; kai[a] = 1; } cin >> m2; rep(i,m2){ int a; cin >> a; kai[a] = 2; } vvi dp(n+1,vi(2)); dp[0][0] = 1; reps(i,1,n+1){ if(kai[i] == 1 ){ if(i-k >= 0){ dp[i][1] = (dp[i-k][0] || dp[i-k][1]); } dp[i][1] |= (dp[i-1][0] || dp[i-1][1]); } else if(kai[i] == 2 ){ if(i-k >= 0){ dp[i][0] = (dp[i-k][0] || dp[i-k][1]); } dp[i][0] |= (dp[i-1][0] || dp[i-1][1]); } else{ rep(j,2){ if(i-k >= 0){ dp[i][j] = dp[i-k][j]; } dp[i][j] |= dp[i-1][j]; } } } if(dp[n][0] == 1){ cYes; } else{ cNo; } }