#ifdef NACHIA #define _GLIBCXX_DEBUG #else #define NDEBUG #endif #include #include #include #include using i64 = long long; using u64 = unsigned long long; #define rep(i,n) for(i64 i=0; i void chmin(A& l, const A& r){ if(r < l) l = r; } template void chmax(A& l, const A& r){ if(l < r) l = r; } using namespace std; void testcase(){ i64 N; cin >> N; i64 X, Y; cin >> X >> Y; vector A(X), B(Y); rep(i,X){ cin >> A[i]; A[i]--; } rep(i,Y){ cin >> B[i]; B[i]--; } vector DA(N, INF), DB(N, INF); for(auto a : A) DA[a] = 0; for(auto a : B) DB[a] = 0; rep(i,N-1) chmin(DA[i+1], DA[i] + 1); for(i64 i=N-2; i>=0; i--) chmin(DA[i], DA[i+1] + 1); rep(i,N-1) chmin(DB[i+1], DB[i] + 1); for(i64 i=N-2; i>=0; i--) chmin(DB[i], DB[i+1] + 1); i64 dab = INF; rep(i,N) chmin(dab, DA[i] + DB[i]); i64 Q; cin >> Q; rep(i,Q){ i64 s,t; cin >> s >> t; s--; t--; i64 ans = abs(s-t); chmin(ans, DA[s] + DA[t]); chmin(ans, DB[s] + DB[t]); chmin(ans, DA[s] + DB[t] + dab); chmin(ans, DA[t] + DB[s] + dab); cout << ans << "\n"; } } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); rep(f,1) testcase(); return 0; }