#include <bits/stdc++.h> 
using namespace std;  
long INF=1000000000000000;
int main() {
    long A,B,Q;
    cin>>A>>B>>Q;
    
    set<long> s,t;
    s.insert(INF);
    s.insert(-INF);
    t.insert(INF);
    t.insert(-INF);
    for(int i=0;i<A;i++){
        long ps;
        cin>>ps;
        s.insert(ps);
    }
    for(int i=0;i<B;i++){
        long pt;
        cin>>pt;
        t.insert(pt);
    }
    
    
    for(int q=0;q<Q;q++){
        long x;
        cin>>x;
        
        long ls=abs(x-*(--s.upper_bound(x)));
        long rs=abs(x-*(s.lower_bound(x)));
        long lt=abs(x-*(--t.upper_bound(x)));
        long rt=abs(x-*(t.lower_bound(x)));
        
        cout<<min(max(ls,lt),min(max(rs,rt),min(ls+rt+min(ls,rt),rs+lt+min(rs,lt))))<<endl;
    }
}