n,m=gets.split.map(&:to_i)
a=[]
n.times{a<<gets.split.map(&:to_i)}
b=[]
m.times{b<<gets.split.map(&:to_i)}
b.each do |x,y|
  puts a.each_with_index.min_by{|(z,w),i| [[z-x,w-y].map(&:abs).inject(&:+),i]}[1]+1
end