#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    long long a[n+10],b[n+10],c[m+10],d[m+10];
    int i,j;
    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]);
    }
    long long dmin,dis,ind=-1;
    for(i=1;i<=n;i++)
    {
       for(j=1;j<=m;j++)
       {
          dis=fabs(a[i]-c[j]);
          dis+=fabs(b[i]-d[j]);
          if(j==1)
          {
              dmin=dis;
              ind=1;
          }
          else
          {
              if(dis<dmin)
              {
                  dmin=dis;
                  ind=j;
              }
              else if(dis==dmin)
              {
                  if(j<ind)
                  {
                      ind=j;
                  }
              }
          }
       }
       printf("%d\n",ind);
    }
    return 0;
}
