n,m = gets.chomp.split(' ').map{|n| n.to_i}
a = []
b = []
c = []
d = []

n.times do |i|
  a[i], b[i] = gets.chomp.split(' ').map{|n| n.to_i}
end

m.times do |i|
  c[i], d[i] = gets.chomp.split(' ').map{|n| n.to_i}
end

distance = Array.new(n)
n.times do |i|
  hoge = 100
  m.times do |ci|
    ds = (a[i] - c[ci]).abs + (b[i] - d[ci]).abs
    if ds < hoge
      distance[i] = ci + 1
      hoge = ds
   end
  end
end

distance.each do |i|
  puts i
end 