#include <iostream>
#include <set>
using namespace std;
typedef long long ll;

int a,b,q;
set<ll> s,t;



int main(void){
    cin>>a>>b>>q;
    for(int i=0;i<a;i++){
        ll x;
        cin>>x;
        s.insert(x);
    }
    for(int i=0;i<b;i++){
        ll x;
        cin>>x;
        t.insert(x);
    }
    s.insert(1e18);
    s.insert(-1e18);
    t.insert(1e18);
    t.insert(-1e18);
    
    for(int i=0;i<q;i++){
        ll x;
        cin>>x;
        auto v=s.upper_bound(x);
        auto w=t.upper_bound(x);
        ll m=max((*v), (*w))-x;
        
        w--;
        ll y=(*v)-x, z=x-(*w);
        m=min(m, y+z+min(y, z));
        
        v--;
        m=min(m, x-min((*v), (*w)));
        
        w++;
        y=x-(*v), z=(*w)-x;
        m=min(m, y+z+min(y, z));
        cout<<m<<endl;
    }
}
