INF = 10 ** 10

a,b,q = gets.split.map(&:to_i)
A = Array.new(a + 2)
B = Array.new(b + 2)
Q = Array.new(q)
a.times{|i| A[i + 1] = gets.to_i }
b.times{|i| B[i + 1] = gets.to_i }
q.times{|i| Q[i] = gets.to_i }

A[0] = B[0] = -INF
A[a + 1] = B[b + 1] = 2 * INF

ans = Q.map do |t|
  i = A.bsearch_index{|pos| pos >= t }
  j = B.bsearch_index{|pos| pos >= t }
  [ [A[i],B[j]].max - t,
    t - [A[i - 1], B[j - 1]].min,
    B[j] - A[i - 1] + t - A[i - 1],    
    B[j] - A[i - 1] + B[j] - t,
    A[i] - B[j - 1] + A[i] - t,
    A[i] - B[j - 1] + t - B[j - 1]].min
end
puts ans