A,B,Q=gets.split.map(&:to_i)
INF = 10**22
s,t=[-INF],[-INF]
ans = []
A.times do
  s << gets.to_i
end
B.times do
  t << gets.to_i
end
s << INF
t << INF
Q.times do
  x = gets.to_i
  a = s.bsearch_index{|si| x <= si}.to_i
  b = t.bsearch_index{|ti| x <= ti}.to_i
  res = INF
  [s[a-1], s[a]].each do |si|
    [t[b-1], t[b]].each do |ti|
      d1 = (si-x).abs + (si-ti).abs
      d2 = (ti-x).abs + (si-ti).abs
      res = [res, d1, d2].min
    end
  end
  ans << res
end
puts ans
