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

al=[]

bl=[]

ansl=[]

for i in range(n):

  al.append(eval(input()))

for i in range(m):

  bl.append(eval(input()))

for i in range(n):

  a1,a2=list(map(int,al[i].split()))

  b1,b2=list(map(int,bl[0].split()))

  mi=dis=abs(b1-a1)+abs(b2-a2)

  c=1

  for j in range(1,m):

    b1,b2=list(map(int,bl[j].split()))

    dis=abs(b1-a1)+abs(b2-a2)

    if mi>dis:

      mi=dis

      c=j+1

  ansl.append(c)

for i in range(len(ansl)):

  print((ansl[i]))

# 入力

N,M=list(map(int,input().split()))



l1=[]

for i in range(N):

    l1.append(list(map(int,input().split())))



l2=[]

for i in range(M):

    l2.append(list(map(int,input().split())))





for i in range(N):

    # 距離の最小値（1つ目のチェックポイントへの距離で初期化している）

    d=abs(l1[i][0]-l2[0][0])+abs(l1[i][1]-l2[0][1])



    # 最も近いチェックポイントの番号（1番目で初期化）

    b=1



    # 2つ目以降のチェックポイントへの距離を求める

    for j in range(1,M):

        x=abs(l1[i][0]-l2[j][0])+abs(l1[i][1]-l2[j][1])



        # 距離がより小さい場合のみ更新

        if x<d:

            d=x

            # 0-index なので調整するために +1 している

            b=j+1



    # チェックポイントの番号を出力

    print(b)
n, m = list(map(int, input().split()))
al = []
bl = []
ansl = []
for i in range(n):
    al.append(eval(input()))
for i in range(m):
    bl.append(eval(input()))
for i in range(n):
    a1, a2 = list(map(int, al[i].split()))
    b1, b2 = list(map(int, bl[0].split()))
    mi = dis = abs(b1 - a1) + abs(b2 - a2)
    c = 1
    for j in range(1, m):
        b1, b2 = list(map(int, bl[j].split()))
        dis = abs(b1 - a1) + abs(b2 - a2)
        if mi > dis:
            mi = dis
            c = j + 1
    ansl.append(c)
for i in range(len(ansl)):
    print((ansl[i]))

# 入力
N, M = list(map(int, input().split()))
l1 = []
for i in range(N):
    l1.append(list(map(int, input().split())))
l2 = []
for i in range(M):
    l2.append(list(map(int, input().split())))
for i in range(N):
    # 距離の最小値（1つ目のチェックポイントへの距離で初期化している）
    d = abs(l1[i][0] - l2[0][0]) + abs(l1[i][1] - l2[0][1])
    # 最も近いチェックポイントの番号（1番目で初期化）
    b = 1
    # 2つ目以降のチェックポイントへの距離を求める
    for j in range(1, M):
        x = abs(l1[i][0] - l2[j][0]) + abs(l1[i][1] - l2[j][1])
        # 距離がより小さい場合のみ更新
        if x < d:
            d = x
            # 0-index なので調整するために +1 している
            b = j + 1
    # チェックポイントの番号を出力
    print(b)

-n, m = list(map(int, input().split())) -al = [] -bl = [] -ansl = [] -for i in range(n): -    al.append(eval(input())) -for i in range(m): -    bl.append(eval(input())) -for i in range(n): -    a1, a2 = list(map(int, al[i].split())) -    b1, b2 = list(map(int, bl[0].split())) -    mi = dis = abs(b1 - a1) + abs(b2 - a2) -    c = 1 -    for j in range(1, m): -        b1, b2 = list(map(int, bl[j].split())) -        dis = abs(b1 - a1) + abs(b2 - a2) -        if mi > dis: -            mi = dis -            c = j + 1 -    ansl.append(c) -for i in range(len(ansl)): -    print((ansl[i])) +# 入力 +N, M = list(map(int, input().split())) +l1 = [] +for i in range(N): +    l1.append(list(map(int, input().split()))) +l2 = [] +for i in range(M): +    l2.append(list(map(int, input().split()))) +for i in range(N): +    # 距離の最小値（1つ目のチェックポイントへの距離で初期化している） +    d = abs(l1[i][0] - l2[0][0]) + abs(l1[i][1] - l2[0][1]) +    # 最も近いチェックポイントの番号（1番目で初期化） +    b = 1 +    # 2つ目以降のチェックポイントへの距離を求める +    for j in range(1, M): +        x = abs(l1[i][0] - l2[j][0]) + abs(l1[i][1] - l2[j][1]) +        # 距離がより小さい場合のみ更新 +        if x < d: +            d = x +            # 0-index なので調整するために +1 している +            b = j + 1 +    # チェックポイントの番号を出力 +    print(b)