a,b,q=gets.split.map(&:to_i)
s=[]
a.times do
  s << gets.to_i
end
t=[]
b.times do
  t << gets.to_i
end
q.times do
  mx=1/0.0
  x=gets.to_i
  if x<s[0]
    ss=[s[0]]
  elsif x>s[-1]
    ss=[s[-1]]
  else
    l=0
    r=a-1
    while r-l>1
      m=(l+r)/2
      if x<s[m]
        r=m
      else
        l=m
      end
    end
    ss=[s[l],s[r]]
  end
  if x<t[0]
    tt=[t[0]]
  elsif x>t[-1]
    tt=[t[-1]]
  else
    l=0
    r=b-1
    while r-l>1
      m=(l+r)/2
      if x<t[m]
        r=m
      else
        l=m
      end
    end
    tt=[t[l],t[r]]
  end
  ss.each do |sx|
    tt.each do |tx|
      c=(tx-sx).abs+[(tx-x).abs,(sx-x).abs].min
      mx=c if c<mx
    end
  end
  puts mx
end
