n, m = map(int, input().split())
a = [input().split() for i in range(n)]
c = []
for i in range(n):
  for j in range(m):
    b = input().split()
    c.append(abs(a[i][0] - b[0]) + abs(a[i][1] - b[1]))
  print(c.index(min(c)))
 
    
  