#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    long long a[n+10],b[n+10],c[m+10],d[m+10];
    long long d1,d2,dist;
    for(i=1;i<=n;i++)
    {
        scanf("%lld %lld",&a[i],&b[i]);
    }
    for(i=1;i<=m;i++)
    {
        scanf("%lld %lld",&c[i],&d[i]);
    }
    int indx;
    long long dmin;
    for(i=1;i<=n;i++)
    {

        for(j=1;j<=m;j++)
        {
            d1=a[i]-c[j];
            if(d1<0)
            {
                d1=d1*(-1);
            }
            d2=b[i]-d[j];
            if(d2<0)
            {
                d2=d2*(-1);
            }
            dist=d1+d2;
            if(j==1)
            {
                dmin=dist;
                indx=1;
            }
            else
            {
                if(dist<dmin)
                {
                    dmin=dist;
                    indx=j;
                }
                else if(dist==dmin)
                {
                    if(j<indx)
                    {
                        indx=j;
                    }
                }
            }
        }
        printf("%d\n",indx);
    }
    return 0;
}
