a,b,q=map(int,input().split())
s=[int(input()) for _ in range(a)]
t=[int(input()) for _ in range(b)]
x=[int(input()) for _ in range(q)]
from bisect import bisect_left
for xi in x:
  ans=float('inf')
  si=bisect_left(s,xi)
  ti=bisect_left(t,xi)
  # 東に進むだけ
  if xi<=s[-1] and xi<=t[-1]:
    ans=min(ans,max(s[si]-xi,t[ti]-xi))
  # 西に進むだけ
  if xi>=s[0] and xi>=t[0]:
    ss=0 if si<a and xi-s[si]==0 else xi-s[si-1]
    tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1]
    ans=min(ans,max(ss,tt))
    
  # 東に進んだあと西 or 西に進んだあと東
  # 西の神社、東の寺
  if s[0]<=xi and xi<=t[-1]:
    w=xi-s[si-1]
    e=t[ti]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  # 西の寺、東の神社
  if t[0]<=xi and xi<=s[-1]:
    w=xi-t[ti-1]
    e=s[si]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  print(ans) a,b,q=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b q int(input()) for _ in range(a) for _ in range(a) _ range(a) range a for _ in range(a) int(input()) int input() input s=[int(input()) for _ in range(a)] s [int(input()) for _ in range(a)] int(input()) for _ in range(b) for _ in range(b) _ range(b) range b for _ in range(b) int(input()) int input() input t=[int(input()) for _ in range(b)] t [int(input()) for _ in range(b)] int(input()) for _ in range(q) for _ in range(q) _ range(q) range q for _ in range(q) int(input()) int input() input x=[int(input()) for _ in range(q)] x [int(input()) for _ in range(q)] from bisect import bisect_left for xi in x:
  ans=float('inf')
  si=bisect_left(s,xi)
  ti=bisect_left(t,xi)
  # 東に進むだけ
  if xi<=s[-1] and xi<=t[-1]:
    ans=min(ans,max(s[si]-xi,t[ti]-xi))
  # 西に進むだけ
  if xi>=s[0] and xi>=t[0]:
    ss=0 if si<a and xi-s[si]==0 else xi-s[si-1]
    tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1]
    ans=min(ans,max(ss,tt))
    
  # 東に進んだあと西 or 西に進んだあと東
  # 西の神社、東の寺
  if s[0]<=xi and xi<=t[-1]:
    w=xi-s[si-1]
    e=t[ti]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  # 西の寺、東の神社
  if t[0]<=xi and xi<=s[-1]:
    w=xi-t[ti-1]
    e=s[si]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  print(ans) xi x ans=float('inf') ans float('inf') float 'inf' si=bisect_left(s,xi) si bisect_left(s,xi) bisect_left s xi ti=bisect_left(t,xi) ti bisect_left(t,xi) bisect_left t xi if xi<=s[-1] and xi<=t[-1]:
    ans=min(ans,max(s[si]-xi,t[ti]-xi))
  # 西に進むだけ
   xi<=s[-1] and xi<=t[-1] xi<=s[-1] xi s[-1] s -1 xi<=t[-1] xi t[-1] t -1 ans=min(ans,max(s[si]-xi,t[ti]-xi)) ans min(ans,max(s[si]-xi,t[ti]-xi)) min ans max(s[si]-xi,t[ti]-xi) max s[si]-xi s[si] s si xi t[ti]-xi t[ti] t ti xi if xi>=s[0] and xi>=t[0]:
    ss=0 if si<a and xi-s[si]==0 else xi-s[si-1]
    tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1]
    ans=min(ans,max(ss,tt))
    
  # 東に進んだあと西 or 西に進んだあと東
  # 西の神社、東の寺
   xi>=s[0] and xi>=t[0] xi>=s[0] xi s[0] s 0 xi>=t[0] xi t[0] t 0 ss=0 if si<a and xi-s[si]==0 else xi-s[si-1] ss 0 if si<a and xi-s[si]==0 else xi-s[si-1] si<a and xi-s[si]==0 si<a si a xi-s[si]==0 xi-s[si] xi s[si] s si 0 0 xi-s[si-1] xi s[si-1] s si-1 si 1 tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1] tt 0 if ti<b and xi-t[ti]==0 else xi-t[ti-1] ti<b and xi-t[ti]==0 ti<b ti b xi-t[ti]==0 xi-t[ti] xi t[ti] t ti 0 0 xi-t[ti-1] xi t[ti-1] t ti-1 ti 1 ans=min(ans,max(ss,tt)) ans min(ans,max(ss,tt)) min ans max(ss,tt) max ss tt if s[0]<=xi and xi<=t[-1]:
    w=xi-s[si-1]
    e=t[ti]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  # 西の寺、東の神社
   s[0]<=xi and xi<=t[-1] s[0]<=xi s[0] s 0 xi xi<=t[-1] xi t[-1] t -1 w=xi-s[si-1] w xi-s[si-1] xi s[si-1] s si-1 si 1 e=t[ti]-xi e t[ti]-xi t[ti] t ti xi tmp=2*min(w,e)+max(w,e) tmp 2*min(w,e)+max(w,e) 2*min(w,e) 2 min(w,e) min w e max(w,e) max w e ans=min(ans,tmp) ans min(ans,tmp) min ans tmp if t[0]<=xi and xi<=s[-1]:
    w=xi-t[ti-1]
    e=s[si]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
   t[0]<=xi and xi<=s[-1] t[0]<=xi t[0] t 0 xi xi<=s[-1] xi s[-1] s -1 w=xi-t[ti-1] w xi-t[ti-1] xi t[ti-1] t ti-1 ti 1 e=s[si]-xi e s[si]-xi s[si] s si xi tmp=2*min(w,e)+max(w,e) tmp 2*min(w,e)+max(w,e) 2*min(w,e) 2 min(w,e) min w e max(w,e) max w e ans=min(ans,tmp) ans min(ans,tmp) min ans tmp print(ans) print ans q=map(int,input().split()) map(int,input().split()) q w=xi-t[ti-1] xi-t[ti-1] w tmp=2*min(w,e)+max(w,e) 2*min(w,e)+max(w,e) tmp tmp=2*min(w,e)+max(w,e) 2*min(w,e)+max(w,e) tmp t=[int(input()) for _ in range(b)] [int(input()) for _ in range(b)] t a,b,q=map(int,input().split()) map(int,input().split()) a ans=min(ans,tmp) min(ans,tmp) ans w=xi-s[si-1] xi-s[si-1] w ans=min(ans,tmp) min(ans,tmp) ans x=[int(input()) for _ in range(q)] [int(input()) for _ in range(q)] x tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1] 0 if ti<b and xi-t[ti]==0 else xi-t[ti-1] tt si=bisect_left(s,xi) bisect_left(s,xi) si e=s[si]-xi s[si]-xi e b,q=map(int,input().split()) map(int,input().split()) b ss=0 if si<a and xi-s[si]==0 else xi-s[si-1] 0 if si<a and xi-s[si]==0 else xi-s[si-1] ss s=[int(input()) for _ in range(a)] [int(input()) for _ in range(a)] s ans=float('inf') float('inf') ans ans=min(ans,max(s[si]-xi,t[ti]-xi)) min(ans,max(s[si]-xi,t[ti]-xi)) ans ans=min(ans,max(ss,tt)) min(ans,max(ss,tt)) ans e=t[ti]-xi t[ti]-xi e ti=bisect_left(t,xi) bisect_left(t,xi) ti
a,b,q=map(int,input().split())
s=[int(input()) for _ in range(a)]
t=[int(input()) for _ in range(b)]
x=[int(input()) for _ in range(q)]
from bisect import bisect_left
for xi in x:
  ans=float('inf')
  si=bisect_left(s,xi)
  ti=bisect_left(t,xi)
  # 東に進むだけ
  if xi<=s[-1] and xi<=t[-1]:
    ans=min(ans,max(s[si]-xi,t[ti]-xi))
  # 西に進むだけ
  if xi>=s[0] and xi>=t[0]:
    ss=0 if si<a and xi-s[si]==0 else xi-s[si-1]
    tt=0 if ti<b and xi-t[ti]==0 else xi-t[ti-1]
    ans=min(ans,max(ss,tt))
    
  # 東に進んだあと西 or 西に進んだあと東
  # 西の神社、東の寺
  if s[0]<=xi and xi<=t[-1]:
    w=xi-s[si-1]
    e=t[ti]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  # 西の寺、東の神社
  if t[0]<=xi and xi<=s[-1]:
    w=xi-t[ti-1]
    e=s[si]-xi
    tmp=2*min(w,e)+max(w,e)
    ans=min(ans,tmp)
  print(ans)
