#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N,H,X; set G,B; vector Xs; int dp[25252][2020]; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>H>>X; Xs.push_back(0); Xs.push_back(N); cin>>x; FOR(i,x) { cin>>j; G.insert(j); for(y=max(0,j-X);y<=min(N,j+X);y++) Xs.push_back(y); } cin>>x; FOR(i,x) { cin>>j; B.insert(j); for(y=max(0,j-X);y<=min(N,j+X);y++) Xs.push_back(y); } sort(ALL(Xs)); Xs.erase(unique(ALL(Xs)),Xs.end()); H=min(H,(int)(B.size()+G.size()+1)); FOR(i,Xs.size()) FOR(x,2020) dp[i][x]=-1<<30; dp[0][H]=0; FOR(i,Xs.size()) { x=i+1; y=lower_bound(ALL(Xs),Xs[i]+X)-Xs.begin(); int addx=G.count(Xs[x]); int delx=B.count(Xs[x]); int addy=(y