#include<iostream>
using namespace std;
int M,N;
int a[60],b[60],c[60],d[60];

int main(){
    cin>>N>>M;
    int i;
    for(i=0;i<N;i++)cin>>a[i]>>b[i];
    for(i=0;i<M;i++)cin>>c[i]>>d[i];
    for(i=0;i<N;i++)cout<<func[i]<<endl;
    return 0;
}
int func(int id){
    int best=(1<<29);
    int ans=-1;
    for (int i=0;i<M;i++){
        int dist=abs(a[id]-c[id])+abs(b[id]-d[id]);
        if(dist<best){
            best=dist;
            ans=i;
        }
    }
    return ans+1;
}
