require 'set'; require 'prime'
INF=Float::INFINITY; MOD=10**9+7
a,b,q = gets.chomp.split.map(&:to_i)
s = [-INF]
t = [-INF]
a.times do
  s.push gets.chomp.to_i
end
s.push INF
b.times do
  t.push gets.chomp.to_i
end
t.push INF
q.times do
  x = gets.chomp.to_i

  si = s.bsearch_index{|z| z >= x}
  ti = t.bsearch_index{|z| z >= x}
  # p [s,t,si,ti]

  migi = s[si]-x
  migi = t[ti]-x if migi < t[ti]-x
  hidari = x-s[si-1]
  hidari = x-t[ti-1] if hidari < x-t[ti-1]
  lr = (x - t[ti-1]) * 2 + s[si] - x
  lr2 =(x - s[si-1]) * 2 + t[ti] - x
  rl = (t[ti] - x)   * 2 + x - s[si-1]
  rl2 =(s[si] - x)   * 2 + x - t[ti-1]

  ans = migi
  ans = hidari if ans > hidari
  ans = lr if ans > lr
  ans = lr2 if ans > lr2
  ans = rl if ans > rl
  ans = rl2 if ans > rl2

  puts ans
end
