def distance(pos, list1, list2)
  pos2 = list1.min_by {|d| (d-pos).abs}
  d = (pos-pos2).abs
  pos3 = list2.min_by {|d| (d-pos2).abs}
  d + (pos3-pos2).abs
end

a, b, q = gets.split.map(&:to_i)
s = a.times.map {gets.to_i}
t = b.times.map {gets.to_i}
q.times.map do
  x = gets.to_i
  d1 = distance(x, s, t)
  d2 = distance(x, t, s)
  puts [d1, d2].min
end

