n,m=map(int, input().split())
a_list=[]
b_list=[]
for i in range(n):
  a,b=map(int, input().split())
  a_list.append(a)
  b_list.append(b)
c_list=[]
d_list=[]
for i in range(m):
  c,d=map(int, input().split())
  c_list.append(c)
  d_list.append(d)
for i in range(n):
  min=0
  min_number=0
  for j in range(m):
    d=abs(a[i]-c[j])+abs(b[i]-d[j])
    if d<min:
      min=d
      min_number=j
  print(min_number)