n, m = gets.chomp.split.map(&:to_i)

base, prev = nil, nil
h = Hash.new(0)
gets.chomp.split.map(&:to_i).each{|x|
    base = x - 1 if base.nil?
    h[x - prev] += 1 if prev
    prev = x
}
h[n + 1 - prev] += 1

arr = Array.new(h.keys.max, base)
arr.length.times{|i| h.each{|k, v| arr[i] += [(k - i - 1), 0].max * v}}

q = gets.to_i
gets.chomp.split.map(&:to_i).each{|query|
    i = arr.bsearch_index{|x| x <= query}
    puts i.nil? ? -1 : i + 1
}
