from bisect import bisect_left
# 初期入力
import sys
input = sys.stdin.readline  #文字列では使わない
A,B,Q = (int(i) for i in input().split())
st ={"s":[],"t":[]}
x =[0] *Q

for i in range(A):
    aa = int(input())
    st["s"].append(aa)
st["s"].append(10**11)

for i in range(B):
    bb = int(input())
    st["t"].append(bb)
st["t"].append(10**11)


for i in range(Q):
    x[i] = int(input())

#2分探索で近い神社と寺を探す
dist =[]
for xi in x:
    #スタート⇒神社
    xs =bisect_left(st["s"],xi)
    s_l =st["s"][xs-1] #スタート地点から近い神社（左）⓵
    s_r =st["s"][xs  ] #スタート地点から近い神社（右）⓶
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["t"],s_l ) 
    t_l =st["t"][xs_l_t -1] #⓵から近い寺（左）
    t_r =st["t"][xs_l_t   ] #⓵から近い寺（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["t"],s_r ) 
    t_l =st["t"][xs_r_t -1] #⓶から近い寺（左）
    t_r =st["t"][xs_r_t   ] #⓶から近い寺（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    ds =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)

     #スタート⇒寺
    xs =bisect_left(st["t"],xi)
    s_l =st["t"][xs-1] #スタート地点から近い寺（左）⓷
    s_r =st["t"][xs  ] #スタート地点から近い寺（右）⓸
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["s"],s_l ) 
    t_l =st["s"][xs_l_t -1] #⓷から近い神社（左）
    t_r =st["s"][xs_l_t   ] #⓷から近い神社（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["s"],s_r ) 
    t_l =st["s"][xs_r_t -1] #⓸から近い神社（左）
    t_r =st["s"][xs_r_t   ] #⓸から近い神社（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    dt =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)
    print(min(ds,dt)) from bisect import bisect_left import sys sys input = sys.stdin.readline input sys.stdin.readline sys.stdin sys stdin readline int(i) for i in input().split() for i in input().split() i input().split() ().split () input split for i in input().split() int(i) int i A,B,Q = (int(i) for i in input().split()) A (int(i) for i in input().split()) B Q st ={"s":[],"t":[]} st {"s":[],"t":[]} "s" "s" [] "t" "t" [] x =[0] *Q x [0] *Q [0] 0 Q for i in range(A):
    aa = int(input())
    st["s"].append(aa) i range(A) range A aa = int(input()) aa int(input()) int input() input st["s"].append(aa) ["s"].append ["s"] st "s" append aa st["s"].append(10**11) ["s"].append ["s"] st "s" append 10**11 10 11 for i in range(B):
    bb = int(input())
    st["t"].append(bb) i range(B) range B bb = int(input()) bb int(input()) int input() input st["t"].append(bb) ["t"].append ["t"] st "t" append bb st["t"].append(10**11) ["t"].append ["t"] st "t" append 10**11 10 11 for i in range(Q):
    x[i] = int(input())

#2分探索で近い神社と寺を探す i range(Q) range Q x[i] = int(input()) x[i] x i int(input()) int input() input dist =[] dist [] for xi in x:
    #スタート⇒神社
    xs =bisect_left(st["s"],xi)
    s_l =st["s"][xs-1] #スタート地点から近い神社（左）⓵
    s_r =st["s"][xs  ] #スタート地点から近い神社（右）⓶
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["t"],s_l ) 
    t_l =st["t"][xs_l_t -1] #⓵から近い寺（左）
    t_r =st["t"][xs_l_t   ] #⓵から近い寺（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["t"],s_r ) 
    t_l =st["t"][xs_r_t -1] #⓶から近い寺（左）
    t_r =st["t"][xs_r_t   ] #⓶から近い寺（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    ds =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)

     #スタート⇒寺
    xs =bisect_left(st["t"],xi)
    s_l =st["t"][xs-1] #スタート地点から近い寺（左）⓷
    s_r =st["t"][xs  ] #スタート地点から近い寺（右）⓸
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["s"],s_l ) 
    t_l =st["s"][xs_l_t -1] #⓷から近い神社（左）
    t_r =st["s"][xs_l_t   ] #⓷から近い神社（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["s"],s_r ) 
    t_l =st["s"][xs_r_t -1] #⓸から近い神社（左）
    t_r =st["s"][xs_r_t   ] #⓸から近い神社（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    dt =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)
    print(min(ds,dt)) xi x xs =bisect_left(st["s"],xi) xs bisect_left(st["s"],xi) bisect_left st["s"] st "s" xi s_l =st["s"][xs-1] s_l st["s"][xs-1] ["s"] st "s" xs-1 xs 1 s_r =st["s"][xs  ] s_r st["s"][xs  ] ["s"] st "s" xs xs_l =abs(xi -s_l) xs_l abs(xi -s_l) abs xi -s_l xi s_l xs_r =abs(xi -s_r) xs_r abs(xi -s_r) abs xi -s_r xi s_r xs_l_t =bisect_left(st["t"],s_l ) xs_l_t bisect_left(st["t"],s_l ) bisect_left st["t"] st "t" s_l t_l =st["t"][xs_l_t -1] t_l st["t"][xs_l_t -1] ["t"] st "t" xs_l_t -1 xs_l_t 1 t_r =st["t"][xs_l_t   ] t_r st["t"][xs_l_t   ] ["t"] st "t" xs_l_t xs_l_t_l =abs(s_l -t_l) xs_l_t_l abs(s_l -t_l) abs s_l -t_l s_l t_l xs_l_t_r =abs(s_l -t_r) xs_l_t_r abs(s_l -t_r) abs s_l -t_r s_l t_r xs_r_t =bisect_left(st["t"],s_r ) xs_r_t bisect_left(st["t"],s_r ) bisect_left st["t"] st "t" s_r t_l =st["t"][xs_r_t -1] t_l st["t"][xs_r_t -1] ["t"] st "t" xs_r_t -1 xs_r_t 1 t_r =st["t"][xs_r_t   ] t_r st["t"][xs_r_t   ] ["t"] st "t" xs_r_t xs_r_t_l =abs(s_r -t_l) xs_r_t_l abs(s_r -t_l) abs s_r -t_l s_r t_l xs_r_t_r =abs(s_r -t_r) xs_r_t_r abs(s_r -t_r) abs s_r -t_r s_r t_r ds =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) ds min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) min xs_l +xs_l_t_l xs_l xs_l_t_l xs_l +xs_l_t_r xs_l xs_l_t_r xs_r +xs_r_t_l xs_r xs_r_t_l xs_r +xs_r_t_r xs_r xs_r_t_r xs =bisect_left(st["t"],xi) xs bisect_left(st["t"],xi) bisect_left st["t"] st "t" xi s_l =st["t"][xs-1] s_l st["t"][xs-1] ["t"] st "t" xs-1 xs 1 s_r =st["t"][xs  ] s_r st["t"][xs  ] ["t"] st "t" xs xs_l =abs(xi -s_l) xs_l abs(xi -s_l) abs xi -s_l xi s_l xs_r =abs(xi -s_r) xs_r abs(xi -s_r) abs xi -s_r xi s_r xs_l_t =bisect_left(st["s"],s_l ) xs_l_t bisect_left(st["s"],s_l ) bisect_left st["s"] st "s" s_l t_l =st["s"][xs_l_t -1] t_l st["s"][xs_l_t -1] ["s"] st "s" xs_l_t -1 xs_l_t 1 t_r =st["s"][xs_l_t   ] t_r st["s"][xs_l_t   ] ["s"] st "s" xs_l_t xs_l_t_l =abs(s_l -t_l) xs_l_t_l abs(s_l -t_l) abs s_l -t_l s_l t_l xs_l_t_r =abs(s_l -t_r) xs_l_t_r abs(s_l -t_r) abs s_l -t_r s_l t_r xs_r_t =bisect_left(st["s"],s_r ) xs_r_t bisect_left(st["s"],s_r ) bisect_left st["s"] st "s" s_r t_l =st["s"][xs_r_t -1] t_l st["s"][xs_r_t -1] ["s"] st "s" xs_r_t -1 xs_r_t 1 t_r =st["s"][xs_r_t   ] t_r st["s"][xs_r_t   ] ["s"] st "s" xs_r_t xs_r_t_l =abs(s_r -t_l) xs_r_t_l abs(s_r -t_l) abs s_r -t_l s_r t_l xs_r_t_r =abs(s_r -t_r) xs_r_t_r abs(s_r -t_r) abs s_r -t_r s_r t_r dt =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) dt min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) min xs_l +xs_l_t_l xs_l xs_l_t_l xs_l +xs_l_t_r xs_l xs_l_t_r xs_r +xs_r_t_l xs_r xs_r_t_l xs_r +xs_r_t_r xs_r xs_r_t_r print(min(ds,dt)) print min(ds,dt) min ds dt xs_r_t_l =abs(s_r -t_l) abs(s_r -t_l) xs_r_t_l t_r =st["t"][xs_l_t   ] st["t"][xs_l_t   ] t_r t_l =st["s"][xs_l_t -1] st["s"][xs_l_t -1] t_l dist =[] [] dist Q = (int(i) for i in input().split()) (int(i) for i in input().split()) Q xs_r_t =bisect_left(st["t"],s_r ) bisect_left(st["t"],s_r ) xs_r_t s_l =st["s"][xs-1] st["s"][xs-1] s_l xs_l_t =bisect_left(st["t"],s_l ) bisect_left(st["t"],s_l ) xs_l_t xs_l_t_l =abs(s_l -t_l) abs(s_l -t_l) xs_l_t_l xs_l_t_l =abs(s_l -t_l) abs(s_l -t_l) xs_l_t_l ds =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) ds xs =bisect_left(st["t"],xi) bisect_left(st["t"],xi) xs xs_r_t_r =abs(s_r -t_r) abs(s_r -t_r) xs_r_t_r A,B,Q = (int(i) for i in input().split()) (int(i) for i in input().split()) A t_l =st["t"][xs_l_t -1] st["t"][xs_l_t -1] t_l xs_l_t =bisect_left(st["s"],s_l ) bisect_left(st["s"],s_l ) xs_l_t input = sys.stdin.readline sys.stdin.readline input s_l =st["t"][xs-1] st["t"][xs-1] s_l xs_r =abs(xi -s_r) abs(xi -s_r) xs_r xs_l =abs(xi -s_l) abs(xi -s_l) xs_l xs_r_t_l =abs(s_r -t_l) abs(s_r -t_l) xs_r_t_l s_r =st["s"][xs  ] st["s"][xs  ] s_r xs =bisect_left(st["s"],xi) bisect_left(st["s"],xi) xs s_r =st["t"][xs  ] st["t"][xs  ] s_r t_r =st["s"][xs_r_t   ] st["s"][xs_r_t   ] t_r aa = int(input()) int(input()) aa xs_l_t_r =abs(s_l -t_r) abs(s_l -t_r) xs_l_t_r t_r =st["s"][xs_l_t   ] st["s"][xs_l_t   ] t_r xs_r_t =bisect_left(st["s"],s_r ) bisect_left(st["s"],s_r ) xs_r_t t_l =st["t"][xs_r_t -1] st["t"][xs_r_t -1] t_l t_r =st["t"][xs_r_t   ] st["t"][xs_r_t   ] t_r t_l =st["s"][xs_r_t -1] st["s"][xs_r_t -1] t_l dt =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r) dt xs_l =abs(xi -s_l) abs(xi -s_l) xs_l xs_r =abs(xi -s_r) abs(xi -s_r) xs_r xs_r_t_r =abs(s_r -t_r) abs(s_r -t_r) xs_r_t_r B,Q = (int(i) for i in input().split()) (int(i) for i in input().split()) B st ={"s":[],"t":[]} {"s":[],"t":[]} st bb = int(input()) int(input()) bb x =[0] *Q [0] *Q x xs_l_t_r =abs(s_l -t_r) abs(s_l -t_r) xs_l_t_r
from bisect import bisect_left
# 初期入力
import sys
input = sys.stdin.readline  #文字列では使わない
A,B,Q = (int(i) for i in input().split())
st ={"s":[],"t":[]}
x =[0] *Q

for i in range(A):
    aa = int(input())
    st["s"].append(aa)
st["s"].append(10**11)

for i in range(B):
    bb = int(input())
    st["t"].append(bb)
st["t"].append(10**11)


for i in range(Q):
    x[i] = int(input())

#2分探索で近い神社と寺を探す
dist =[]
for xi in x:
    #スタート⇒神社
    xs =bisect_left(st["s"],xi)
    s_l =st["s"][xs-1] #スタート地点から近い神社（左）⓵
    s_r =st["s"][xs  ] #スタート地点から近い神社（右）⓶
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["t"],s_l ) 
    t_l =st["t"][xs_l_t -1] #⓵から近い寺（左）
    t_r =st["t"][xs_l_t   ] #⓵から近い寺（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["t"],s_r ) 
    t_l =st["t"][xs_r_t -1] #⓶から近い寺（左）
    t_r =st["t"][xs_r_t   ] #⓶から近い寺（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    ds =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)

     #スタート⇒寺
    xs =bisect_left(st["t"],xi)
    s_l =st["t"][xs-1] #スタート地点から近い寺（左）⓷
    s_r =st["t"][xs  ] #スタート地点から近い寺（右）⓸
    xs_l =abs(xi -s_l)  
    xs_r =abs(xi -s_r)    

    xs_l_t =bisect_left(st["s"],s_l ) 
    t_l =st["s"][xs_l_t -1] #⓷から近い神社（左）
    t_r =st["s"][xs_l_t   ] #⓷から近い神社（右）
    xs_l_t_l =abs(s_l -t_l) 
    xs_l_t_r =abs(s_l -t_r) 
    
    xs_r_t =bisect_left(st["s"],s_r ) 
    t_l =st["s"][xs_r_t -1] #⓸から近い神社（左）
    t_r =st["s"][xs_r_t   ] #⓸から近い神社（右）
    xs_r_t_l =abs(s_r -t_l) 
    xs_r_t_r =abs(s_r -t_r)
    dt =min(xs_l +xs_l_t_l ,xs_l +xs_l_t_r ,xs_r +xs_r_t_l ,xs_r +xs_r_t_r)
    print(min(ds,dt))
