from bisect import bisect_left,bisect_right
import sys
reader = (s.rstrip() for s in sys.stdin)
input = reader.__next__
A,B,Q = map(int,input().split())
S = []
T = []
for i in range(A):
    S.append(int(input()))
for i in range(B):
    T.append(int(input()))
for i in range(Q):
    x = int(input())
    values = []
    p1 = bisect_left(S,x)
    if p1 == 0:
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    elif p1 == A:
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        p1 += 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))

    p1 = bisect_left(T,x)
    if p1 == 0:
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    elif p1 == B:
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        p1 += 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    d = min(values)
    print(d) from bisect import bisect_left,bisect_right import sys sys s.rstrip() for s in sys.stdin for s in sys.stdin s sys.stdin sys stdin for s in sys.stdin s.rstrip() s.rstrip s rstrip reader = (s.rstrip() for s in sys.stdin) reader (s.rstrip() for s in sys.stdin) input = reader.__next__ input reader.__next__ reader __next__ A,B,Q = map(int,input().split()) A map(int,input().split()) map int input().split() ().split () input split B Q S = [] S [] T = [] T [] for i in range(A):
    S.append(int(input())) i range(A) range A S.append(int(input())) S.append S append int(input()) int input() input for i in range(B):
    T.append(int(input())) i range(B) range B T.append(int(input())) T.append T append int(input()) int input() input for i in range(Q):
    x = int(input())
    values = []
    p1 = bisect_left(S,x)
    if p1 == 0:
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    elif p1 == A:
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        p1 += 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))

    p1 = bisect_left(T,x)
    if p1 == 0:
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    elif p1 == B:
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        p1 += 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    d = min(values)
    print(d) i range(Q) range Q x = int(input()) x int(input()) int input() input values = [] values [] p1 = bisect_left(S,x) p1 bisect_left(S,x) bisect_left S x if p1 == 0:
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    elif p1 == A:
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        p1 += 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))

     p1 == 0 p1 0 p2 = bisect_left(T,S[p1]) p2 bisect_left(T,S[p1]) bisect_left T S[p1] S p1 if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
     p2 == 0 p2 0 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
         p2 == B p2 B values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 elif p1 == A:
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
     p1 == A p1 A p1 -= 1 p1 1 p2 = bisect_left(T,S[p1]) p2 bisect_left(T,S[p1]) bisect_left T S[p1] S p1 if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
     p2 == 0 p2 0 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
         p2 == B p2 B values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 p1 -= 1 p1 1 p2 = bisect_left(T,S[p1]) p2 bisect_left(T,S[p1]) bisect_left T S[p1] S p1 if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
         p2 == 0 p2 0 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
         p2 == B p2 B values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 p1 += 1 p1 1 p2 = bisect_left(T,S[p1]) p2 bisect_left(T,S[p1]) bisect_left T S[p1] S p1 if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))

     p2 == 0 p2 0 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
         p2 == B p2 B values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 values.append(abs(x-S[p1])+abs(S[p1]-T[p2])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2]) abs S[p1]-T[p2] S[p1] S p1 T[p2] T p2 values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1])) values.append values append abs(x-S[p1])+abs(S[p1]-T[p2-1]) abs(x-S[p1]) abs x-S[p1] x S[p1] S p1 abs(S[p1]-T[p2-1]) abs S[p1]-T[p2-1] S[p1] S p1 T[p2-1] T p2-1 p2 1 p1 = bisect_left(T,x) p1 bisect_left(T,x) bisect_left T x if p1 == 0:
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    elif p1 == B:
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        p1 += 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
     p1 == 0 p1 0 p2 = bisect_left(S,T[p1]) p2 bisect_left(S,T[p1]) bisect_left S T[p1] T p1 if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
     p2 == 0 p2 0 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
         p2 == A p2 A values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 elif p1 == B:
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
     p1 == B p1 B p1 -= 1 p1 1 p2 = bisect_left(S,T[p1]) p2 bisect_left(S,T[p1]) bisect_left S T[p1] T p1 if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
     p2 == 0 p2 0 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
         p2 == A p2 A values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 p1 -= 1 p1 1 p2 = bisect_left(S,T[p1]) p2 bisect_left(S,T[p1]) bisect_left S T[p1] T p1 if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
         p2 == 0 p2 0 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
         p2 == A p2 A values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 p1 += 1 p1 1 p2 = bisect_left(S,T[p1]) p2 bisect_left(S,T[p1]) bisect_left S T[p1] T p1 if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
     p2 == 0 p2 0 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
         p2 == A p2 A values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 values.append(abs(x-T[p1])+abs(T[p1]-S[p2])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2]) abs T[p1]-S[p2] T[p1] T p1 S[p2] S p2 values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1])) values.append values append abs(x-T[p1])+abs(T[p1]-S[p2-1]) abs(x-T[p1]) abs x-T[p1] x T[p1] T p1 abs(T[p1]-S[p2-1]) abs T[p1]-S[p2-1] T[p1] T p1 S[p2-1] S p2-1 p2 1 d = min(values) d min(values) min values print(d) print d p2 = bisect_left(T,S[p1]) bisect_left(T,S[p1]) p2 p2 = bisect_left(S,T[p1]) bisect_left(S,T[p1]) p2 p1 -= 1 1 p1 p2 = bisect_left(S,T[p1]) bisect_left(S,T[p1]) p2 p2 = bisect_left(T,S[p1]) bisect_left(T,S[p1]) p2 p1 += 1 1 p1 reader = (s.rstrip() for s in sys.stdin) (s.rstrip() for s in sys.stdin) reader Q = map(int,input().split()) map(int,input().split()) Q p1 -= 1 1 p1 x = int(input()) int(input()) x values = [] [] values T = [] [] T p1 = bisect_left(T,x) bisect_left(T,x) p1 A,B,Q = map(int,input().split()) map(int,input().split()) A p2 = bisect_left(T,S[p1]) bisect_left(T,S[p1]) p2 S = [] [] S d = min(values) min(values) d p2 = bisect_left(S,T[p1]) bisect_left(S,T[p1]) p2 input = reader.__next__ reader.__next__ input p1 -= 1 1 p1 p2 = bisect_left(S,T[p1]) bisect_left(S,T[p1]) p2 p1 += 1 1 p1 B,Q = map(int,input().split()) map(int,input().split()) B p2 = bisect_left(T,S[p1]) bisect_left(T,S[p1]) p2 p1 = bisect_left(S,x) bisect_left(S,x) p1 p1 -= 1 1 p1
from bisect import bisect_left,bisect_right
import sys
reader = (s.rstrip() for s in sys.stdin)
input = reader.__next__
A,B,Q = map(int,input().split())
S = []
T = []
for i in range(A):
    S.append(int(input()))
for i in range(B):
    T.append(int(input()))
for i in range(Q):
    x = int(input())
    values = []
    p1 = bisect_left(S,x)
    if p1 == 0:
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    elif p1 == A:
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        p1 += 1
        p2 = bisect_left(T,S[p1])
        if p2 == 0:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
        elif p2 == B:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))
        else:
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2]))
            values.append(abs(x-S[p1])+abs(S[p1]-T[p2-1]))

    p1 = bisect_left(T,x)
    if p1 == 0:
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    elif p1 == B:
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    else:
        #-1
        p1 -= 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        p1 += 1
        p2 = bisect_left(S,T[p1])
        if p2 == 0:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
        elif p2 == A:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
        else:
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2]))
            values.append(abs(x-T[p1])+abs(T[p1]-S[p2-1]))
    d = min(values)
    print(d)
