#include<bits\stdc++.h>
using namespace std;

#define fi first
#define se second
#define MAX 40000000000000001

typedef pair<int,int> pii;
typedef long long ll;

int N,M;
pii A[100],B[100];

int main()
{
    scanf("%d%d",&N,&M);
    for(int i = 0; i < N; i++)scanf("%d%d",&A[i].fi ,&A[i].se);
    for(int i = 0; i < M; i++)scanf("%d%d",&B[i].fi ,&B[i].se);

    for(int i = 0; i < N; i++)
    {
        ll MIN = MAX;int ans = 0;
        for(int j = 0; j < M; j++)
        {
            if(abs(A[i].fi - B[j].fi) + abs(A[i].se - B[j].se) < MIN)
            {
                MIN = abs(A[i].fi - B[j].fi) + abs(A[i].se - B[j].se);
                ans = j + 1;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
