import numpy as np

n, m = list(map(int, input().split()))

ab = [list(map(int, input().split())) for i in range(n)]

cd = [list(map(int, input().split())) for i in range(m)]



dist = np.zeros((n, m))

for i in range(n):

  for j in range(m):

    dist[i, j] = abs(ab[i][0] - cd[j][0]) + abs(ab[i][1] - cd[j][1])



for dis in dist:

  print((dis.argmin()+1))
n, m = list(map(int, input().split()))

ab = [list(map(int, input().split())) for i in range(n)]

cd = [list(map(int, input().split())) for i in range(m)]



for i in range(n):

  a, b = ab[i]

  

  dist = 1e+15

  ans = 0

  for j in range(m):

    c, d = cd[j]    



    if dist > abs(a - c) + abs(b - d):

      ans = j

      dist = abs(a - c) + abs(b - d)

  

  print((ans+1))

    

    

    
import numpy as np

n, m = list(map(int, input().split()))
ab = [list(map(int, input().split())) for i in range(n)]
cd = [list(map(int, input().split())) for i in range(m)]
dist = np.zeros((n, m))
for i in range(n):
    for j in range(m):
        dist[i, j] = abs(ab[i][0] - cd[j][0]) + abs(ab[i][1] - cd[j][1])
for dis in dist:
    print((dis.argmin() + 1))

n, m = list(map(int, input().split()))
ab = [list(map(int, input().split())) for i in range(n)]
cd = [list(map(int, input().split())) for i in range(m)]
for i in range(n):
    a, b = ab[i]
    dist = 1e15
    ans = 0
    for j in range(m):
        c, d = cd[j]
        if dist > abs(a - c) + abs(b - d):
            ans = j
            dist = abs(a - c) + abs(b - d)
    print((ans + 1))

-import numpy as np - -dist = np.zeros((n, m)) +    a, b = ab[i] +    dist = 1e15 +    ans = 0 -        dist[i, j] = abs(ab[i][0] - cd[j][0]) + abs(ab[i][1] - cd[j][1]) -for dis in dist: -    print((dis.argmin() + 1)) +        c, d = cd[j] +        if dist > abs(a - c) + abs(b - d): +            ans = j +            dist = abs(a - c) + abs(b - d) +    print((ans + 1))