#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
int main(){
    int A,B,Q;
    cin>>A>>B>>Q;
    vector<long long> s(A);
    vector<long long> t(B);
    for(int i=0;i<A;++i)cin>>s[i];
    for(int i=0;i<B;++i)cin>>t[i];
    long long ans=0;
    for(int i=0;i<Q;++i){
        long long x;
        cin>>x;
        int l=0,r=A-1;
        int p;
        long long a,a1,a2,b,b1,b2;
        if(A>1){
            if(s[l]>=x){
                a1=a2=s[l];
            }else if(s[r]<=x){
                a1=a2=s[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(s[p]<=x){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                a1=s[l];
                a2=s[r];
            }
        }else{
            a1=a2=s[0];
        }

        l=0;
        r=B-1;
        if(B>1){
            if(t[l]>=a1){
                b=t[l];
            }else if(t[r]<=a1){
                b=t[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(t[p]<=a1){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                if(a1-t[l]>t[r]-a1){
                    b=t[r];
                }else{
                    b=t[l];
                }
            }
        }else{
            b=t[0];
        }
        long long ans11=abs(x-a1)+abs(b-a1);
        l=0;
        r=B-1;
        if(B>1){
            if(t[l]>=a2){
                b=t[l];
            }else if(t[r]<=a2){
                b=t[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(t[p]<=a2){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                if(a2-t[l]>t[r]-a2){
                    b=t[r];
                }else{
                    b=t[l];
                }
            }
        }else{
            b=t[0];
        }
        long long ans12=abs(x-a2)+abs(b-a2);;
        
        l=0;
        r=B-1;
        if(B>1){
            if(t[l]>=x){
                b1=b2=t[l];
            }else if(t[r]<=x){
                b1=b2=t[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(t[p]<=x){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                b1=t[l];
                b2=t[r];
            }
        }else{
            b1=b2=t[0];
        }

        l=0;
        r=A-1;
        if(A>1){
            if(s[l]>=b1){
                a=s[l];
            }else if(s[r]<=b1){
                a=s[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(s[p]<=b1){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                if(b1-s[l]>s[r]-b1){
                    a=s[r];
                }else{
                    a=s[l];
                }
            }
        }else{
            a=s[0];
        }
        long long ans21=abs(x-b1)+abs(a-b1);
        l=0;
        r=A-1;
        if(A>1){
            if(s[l]>=b2){
                a=s[l];
            }else if(s[r]<=b2){
                a=s[r];
            }else{
                while(r-l>1){
                    p=(l+r)/2;
                    if(s[p]<=b2){
                        l=p;
                    }else{
                        r=p;
                    }
                }
                if(b2-s[l]>s[r]-b2){
                    a=s[r];
                }else{
                    a=s[l];
                }
            }
        }else{
            a=s[0];
        }
        long long ans22=abs(x-b2)+abs(a-b2);

        long long list[4]={ans11,ans12,ans21,ans22};
        long long ans=*min_element(list,list+4);
        cout<<ans<<endl;
    }
    return 0;
}


Measured memory_bytes: 2944