#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> A,B;
int f(int a){
	auto it = lower_bound(A.begin(),A.end(),a);
	int ans = 1e18;
	if(it != A.end()) ans = min(ans,*it-a);
	if(it != A.begin()){
		it--;
		ans = min(ans,a-*it);
	}
	return ans;
}
int g(int a){
	auto it = lower_bound(B.begin(),B.end(),a);
	int ans = 1e18;
	if(it != B.end()) ans = min(ans,*it-a);
	if(it != B.begin()){
		it--;
		ans = min(ans,a-*it);
	}
	return ans;
}
signed main(){
	int aa,N,M;
	cin>>aa>>N>>M;
	A.resize(N);
	B.resize(M);
	for(int i=0;i<N;i++) cin>>A[i];
	for(int i=0;i<M;i++) cin>>B[i];
	int Q;
	int mi = 1e18;
	for(int x:B) mi = min(mi,f(x));
	cin>>Q;
	while(Q--){
		int s,t;
		cin>>s>>t;
		int x = mi;
		int ans = abs(s-t);
		ans = min(ans,f(s)+f(t));
		ans = min(ans,g(s)+g(t));
		ans = min(ans,f(s)+x+g(t));
		ans = min(ans,f(t)+x+g(s));
		cout<<ans<<endl;
	}
}