#include<bits/stdc++.h>
#define REP(i,n) for(int i=0;i<(n);++i)
#define INF 2e10
typedef long long llong;
using namespace std;

int main(){
	int a,b,q;
	cin>>a>>b>>q;
	llong s[100002],t[100002];
	for(int i=1;i<=a;++i) cin>>s[i];
	for(int i=1;i<=b;++i) cin>>t[i];
	s[0]=-INF,s[a+1]=INF;
	t[0]=-INF,t[b+1]=INF;
	
	REP(i,q){
		llong x;
		cin>>x;
		
		auto itr_s=lower_bound(s,s+a+1,x);
		auto itr_t=lower_bound(t,t+b+1,x);
		
		llong ans=INF; 
		ans=min(ans,max(*itr_s,*itr_t)-x);//最適の神社と寺がともに東にある時.
		ans=min(ans,x-min(*(itr_s-1),*(itr_t-1)));//最適の神社と寺がともに西にある時.
		ans=min(ans,*(itr_t)-*(itr_s-1)+min(x-*(itr_s-1),*(itr_t)-x));//西に神社、東に寺.
		ans=min(ans,*(itr_s)-*(itr_t-1)+min(x-*(itr_t-1),*(itr_s)-x));//西に寺、東に神社.
		
		cout<<ans<<endl;
	}
}//解説参考.