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

int a[55];
int b[55];
int c[55];
int d[55];

int abso(int x)
{
	if(x<0)
		return -1*x;

	else
		return x;
}

int dist(int a,int b,int c,int d)
{
    return (abso(a-c)+abso(b-d));

}

int main() {

    int n,m,di,g=1,h;
    scanf("%d %d",&n,&m);

    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&a[i],&b[i]);

    }

    for(int i=1;i<=m;i++)
    {
        scanf("%d %d",&c[i],&d[i]);


    }


    for(int j=1;j<=n;j++)
    {
        di=dist(a[j],b[j],c[1],d[1]);
        g=1;

        for(int i=1;i<=m;i++)
        {

            if(dist(a[j],b[j],c[i],d[i])<di)
            {
                di=dist(a[j],b[j],c[i],d[i]);
                g = i;

            }

        }

        printf("%d\n",g);


    }


	return 0;
}
