#include<bits/stdc++.h>
using namespace std;
const long INF=1e18,N=100002;
long A,B,Q,s[N],t[N],x,c,d,ans;
int main(void){
  cin>>A>>B>>Q;
  for(int i=1;i<=A;i++)cin>>s[i];
  s[0]=-INF;
  s[A+1]=INF;
  for(int i=1;i<=B;i++)cin>>t[i];
  t[0]=-INF;
  t[B+1]=INF;
  for(int i=0;i<Q;i++){
    cin>>x;
    c=lower_bound(s,s+A+2,x)-s;
    d=lower_bound(t,t+B+2,x)-t;
    ans=INF;
    for(int j=c-1;j<c+1;j++){
      for(int k=d-1;k<d+1;k++){
        ans=min(ans,abs(x-s[j])+abs(s[j]-t[k]));
        ans=min(ans,abs(x-t[k])+abs(t[k]-s[j]));
      }
    }
    cout<<ans<<endl;
  }
  return EXIT_SUCCESS;
}
