A, B, Q = gets.split(' ').map(&:to_i)

t_lst = []
j_lst = []
A.times do
  i = gets.to_i
  t_lst << i
end
B.times do
  i = gets.to_i
  j_lst << i
end

t_lst = t_lst.sort
j_lst = j_lst.sort

Q.times do
  q = gets.to_i
  t_min = t_lst.select { |i| i <= q }.max
  t_max = t_lst.select { |i| i > q }.min
  j_min = j_lst.select { |i| i <= q }.max
  j_max = j_lst.select { |i| i > q }.min

  t_min = 1000000000000 if t_min.nil?
  t_max = 1000000000000 if t_max.nil?
  j_min = 1000000000000 if j_min.nil?
  j_max = 1000000000000 if j_max.nil?

  t_min = (q - t_min).abs
  t_max = (t_max - q).abs
  j_min = (q - j_min).abs
  j_max = (j_max - q).abs

  puts [[t_min, j_min].max, [t_max, j_max].max ,
   t_min * 2 + j_max, j_min * 2 + t_max, t_min + j_max * 2, j_min + t_max * 2].min
end