a,b,q = map(int,input().split())
s = sorted([int(input()) for i in range(a)])
t = sorted([int(input()) for i in range(b)])

from bisect import bisect

for i in range(q):
    x = int(input())

    s_i = bisect(s,x)
    d1 = d2 = 10**11
    if s_i<a:
        d1 = s[s_i]-x
        t_i = bisect(t,s[s_i])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i]
        if t_i>0:
            buf = min(buf,s[s_i]-t[t_i-1])
        d1 += buf
    if s_i>0:
        d2 = x-s[s_i-1]
        t_i = bisect(t,s[s_i-1])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i-1]
        if t_i>0:
            buf = min(buf,s[s_i-1]-t[t_i-1])
        d2 += buf
    
    t_i = bisect(t,x)
    d3 = d4 = 10**11
    if t_i<b:
        d3 = t[t_i]-x
        s_i = bisect(s,t[t_i])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i]
        if s_i>0:
            buf = min(buf,t[t_i]-s[s_i-1])
        d3 += buf
    if t_i>0:
        d4 = x-t[t_i-1]
        s_i = bisect(s,t[t_i-1])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i-1]
        if s_i>0:
            buf = min(buf,t[t_i-1]-s[s_i-1])
        d4 += buf

    print(min(d1,d2,d3,d4)) a,b,q = map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b q int(input()) for i in range(a) for i in range(a) i range(a) range a for i in range(a) int(input()) int input() input s = sorted([int(input()) for i in range(a)]) s sorted([int(input()) for i in range(a)]) sorted [int(input()) for i in range(a)] int(input()) for i in range(b) for i in range(b) i range(b) range b for i in range(b) int(input()) int input() input t = sorted([int(input()) for i in range(b)]) t sorted([int(input()) for i in range(b)]) sorted [int(input()) for i in range(b)] from bisect import bisect for i in range(q):
    x = int(input())

    s_i = bisect(s,x)
    d1 = d2 = 10**11
    if s_i<a:
        d1 = s[s_i]-x
        t_i = bisect(t,s[s_i])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i]
        if t_i>0:
            buf = min(buf,s[s_i]-t[t_i-1])
        d1 += buf
    if s_i>0:
        d2 = x-s[s_i-1]
        t_i = bisect(t,s[s_i-1])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i-1]
        if t_i>0:
            buf = min(buf,s[s_i-1]-t[t_i-1])
        d2 += buf
    
    t_i = bisect(t,x)
    d3 = d4 = 10**11
    if t_i<b:
        d3 = t[t_i]-x
        s_i = bisect(s,t[t_i])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i]
        if s_i>0:
            buf = min(buf,t[t_i]-s[s_i-1])
        d3 += buf
    if t_i>0:
        d4 = x-t[t_i-1]
        s_i = bisect(s,t[t_i-1])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i-1]
        if s_i>0:
            buf = min(buf,t[t_i-1]-s[s_i-1])
        d4 += buf

    print(min(d1,d2,d3,d4)) i range(q) range q x = int(input()) x int(input()) int input() input s_i = bisect(s,x) s_i bisect(s,x) bisect s x d1 = d2 = 10**11 d1 10**11 10 11 = d2 = 10**11 d2 10**11 if s_i<a:
        d1 = s[s_i]-x
        t_i = bisect(t,s[s_i])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i]
        if t_i>0:
            buf = min(buf,s[s_i]-t[t_i-1])
        d1 += buf
     s_i<a s_i a d1 = s[s_i]-x d1 s[s_i]-x s[s_i] s s_i x t_i = bisect(t,s[s_i]) t_i bisect(t,s[s_i]) bisect t s[s_i] s s_i buf = 10**11 buf 10**11 10 11 if t_i<b:
            buf = t[t_i]-s[s_i]
         t_i<b t_i b buf = t[t_i]-s[s_i] buf t[t_i]-s[s_i] t[t_i] t t_i s[s_i] s s_i if t_i>0:
            buf = min(buf,s[s_i]-t[t_i-1])
         t_i>0 t_i 0 buf = min(buf,s[s_i]-t[t_i-1]) buf min(buf,s[s_i]-t[t_i-1]) min buf s[s_i]-t[t_i-1] s[s_i] s s_i t[t_i-1] t t_i-1 t_i 1 d1 += buf d1 buf if s_i>0:
        d2 = x-s[s_i-1]
        t_i = bisect(t,s[s_i-1])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i-1]
        if t_i>0:
            buf = min(buf,s[s_i-1]-t[t_i-1])
        d2 += buf
    
     s_i>0 s_i 0 d2 = x-s[s_i-1] d2 x-s[s_i-1] x s[s_i-1] s s_i-1 s_i 1 t_i = bisect(t,s[s_i-1]) t_i bisect(t,s[s_i-1]) bisect t s[s_i-1] s s_i-1 s_i 1 buf = 10**11 buf 10**11 10 11 if t_i<b:
            buf = t[t_i]-s[s_i-1]
         t_i<b t_i b buf = t[t_i]-s[s_i-1] buf t[t_i]-s[s_i-1] t[t_i] t t_i s[s_i-1] s s_i-1 s_i 1 if t_i>0:
            buf = min(buf,s[s_i-1]-t[t_i-1])
         t_i>0 t_i 0 buf = min(buf,s[s_i-1]-t[t_i-1]) buf min(buf,s[s_i-1]-t[t_i-1]) min buf s[s_i-1]-t[t_i-1] s[s_i-1] s s_i-1 s_i 1 t[t_i-1] t t_i-1 t_i 1 d2 += buf d2 buf t_i = bisect(t,x) t_i bisect(t,x) bisect t x d3 = d4 = 10**11 d3 10**11 10 11 = d4 = 10**11 d4 10**11 if t_i<b:
        d3 = t[t_i]-x
        s_i = bisect(s,t[t_i])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i]
        if s_i>0:
            buf = min(buf,t[t_i]-s[s_i-1])
        d3 += buf
     t_i<b t_i b d3 = t[t_i]-x d3 t[t_i]-x t[t_i] t t_i x s_i = bisect(s,t[t_i]) s_i bisect(s,t[t_i]) bisect s t[t_i] t t_i buf = 10**11 buf 10**11 10 11 if s_i<a:
            buf = s[s_i]-t[t_i]
         s_i<a s_i a buf = s[s_i]-t[t_i] buf s[s_i]-t[t_i] s[s_i] s s_i t[t_i] t t_i if s_i>0:
            buf = min(buf,t[t_i]-s[s_i-1])
         s_i>0 s_i 0 buf = min(buf,t[t_i]-s[s_i-1]) buf min(buf,t[t_i]-s[s_i-1]) min buf t[t_i]-s[s_i-1] t[t_i] t t_i s[s_i-1] s s_i-1 s_i 1 d3 += buf d3 buf if t_i>0:
        d4 = x-t[t_i-1]
        s_i = bisect(s,t[t_i-1])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i-1]
        if s_i>0:
            buf = min(buf,t[t_i-1]-s[s_i-1])
        d4 += buf

     t_i>0 t_i 0 d4 = x-t[t_i-1] d4 x-t[t_i-1] x t[t_i-1] t t_i-1 t_i 1 s_i = bisect(s,t[t_i-1]) s_i bisect(s,t[t_i-1]) bisect s t[t_i-1] t t_i-1 t_i 1 buf = 10**11 buf 10**11 10 11 if s_i<a:
            buf = s[s_i]-t[t_i-1]
         s_i<a s_i a buf = s[s_i]-t[t_i-1] buf s[s_i]-t[t_i-1] s[s_i] s s_i t[t_i-1] t t_i-1 t_i 1 if s_i>0:
            buf = min(buf,t[t_i-1]-s[s_i-1])
         s_i>0 s_i 0 buf = min(buf,t[t_i-1]-s[s_i-1]) buf min(buf,t[t_i-1]-s[s_i-1]) min buf t[t_i-1]-s[s_i-1] t[t_i-1] t t_i-1 t_i 1 s[s_i-1] s s_i-1 s_i 1 d4 += buf d4 buf print(min(d1,d2,d3,d4)) print min(d1,d2,d3,d4) min d1 d2 d3 d4 buf = s[s_i]-t[t_i-1] s[s_i]-t[t_i-1] buf d4 = 10**11 10**11 d4 b,q = map(int,input().split()) map(int,input().split()) b buf = s[s_i]-t[t_i] s[s_i]-t[t_i] buf s = sorted([int(input()) for i in range(a)]) sorted([int(input()) for i in range(a)]) s d2 = x-s[s_i-1] x-s[s_i-1] d2 buf = min(buf,t[t_i-1]-s[s_i-1]) min(buf,t[t_i-1]-s[s_i-1]) buf a,b,q = map(int,input().split()) map(int,input().split()) a s_i = bisect(s,x) bisect(s,x) s_i d1 = s[s_i]-x s[s_i]-x d1 s_i = bisect(s,t[t_i]) bisect(s,t[t_i]) s_i buf = 10**11 10**11 buf d4 += buf buf d4 buf = min(buf,s[s_i-1]-t[t_i-1]) min(buf,s[s_i-1]-t[t_i-1]) buf t_i = bisect(t,s[s_i]) bisect(t,s[s_i]) t_i d3 = d4 = 10**11 10**11 d3 d2 += buf buf d2 t_i = bisect(t,s[s_i-1]) bisect(t,s[s_i-1]) t_i buf = 10**11 10**11 buf d4 = x-t[t_i-1] x-t[t_i-1] d4 buf = min(buf,s[s_i]-t[t_i-1]) min(buf,s[s_i]-t[t_i-1]) buf t = sorted([int(input()) for i in range(b)]) sorted([int(input()) for i in range(b)]) t d3 += buf buf d3 buf = t[t_i]-s[s_i-1] t[t_i]-s[s_i-1] buf d1 = d2 = 10**11 10**11 d1 d2 = 10**11 10**11 d2 q = map(int,input().split()) map(int,input().split()) q s_i = bisect(s,t[t_i-1]) bisect(s,t[t_i-1]) s_i buf = min(buf,t[t_i]-s[s_i-1]) min(buf,t[t_i]-s[s_i-1]) buf buf = 10**11 10**11 buf buf = t[t_i]-s[s_i] t[t_i]-s[s_i] buf d1 += buf buf d1 d3 = t[t_i]-x t[t_i]-x d3 x = int(input()) int(input()) x buf = 10**11 10**11 buf t_i = bisect(t,x) bisect(t,x) t_i
a,b,q = map(int,input().split())
s = sorted([int(input()) for i in range(a)])
t = sorted([int(input()) for i in range(b)])

from bisect import bisect

for i in range(q):
    x = int(input())

    s_i = bisect(s,x)
    d1 = d2 = 10**11
    if s_i<a:
        d1 = s[s_i]-x
        t_i = bisect(t,s[s_i])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i]
        if t_i>0:
            buf = min(buf,s[s_i]-t[t_i-1])
        d1 += buf
    if s_i>0:
        d2 = x-s[s_i-1]
        t_i = bisect(t,s[s_i-1])
        buf = 10**11
        if t_i<b:
            buf = t[t_i]-s[s_i-1]
        if t_i>0:
            buf = min(buf,s[s_i-1]-t[t_i-1])
        d2 += buf
    
    t_i = bisect(t,x)
    d3 = d4 = 10**11
    if t_i<b:
        d3 = t[t_i]-x
        s_i = bisect(s,t[t_i])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i]
        if s_i>0:
            buf = min(buf,t[t_i]-s[s_i-1])
        d3 += buf
    if t_i>0:
        d4 = x-t[t_i-1]
        s_i = bisect(s,t[t_i-1])
        buf = 10**11
        if s_i<a:
            buf = s[s_i]-t[t_i-1]
        if s_i>0:
            buf = min(buf,t[t_i-1]-s[s_i-1])
        d4 += buf

    print(min(d1,d2,d3,d4))