n,m=map(int,input().split())
l_n=[list(map(int,input().split())) for _ in range(n)]
l_m=[list(map(int,input().split())) for _ in range(m)]

for i,j in l_n:
    distance=0
    cnt = 0
    ans = float ( "inf" )
    for k,l in enumerate(l_m):
        a,b=l
        distance=(i-a)**2+(j-b)**2
        if ans>distance:
            ans=min(ans,distance)
            cnt=k+1
    print(cnt)
