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

int main(){
    int N,M;
    cin>>N>>M;
    vector<long long> a(N+1),b(N+1),c(N+1),d(N+1);
    for(int i=0;i<N;i++) cin>>a[i]>>b[i];
    for(int i=0;i<M;i++) cin>>c[i]>>d[i];

    int space[N]={};
    long long mi=10000000;
    long long tmp;

    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            tmp = abs(a[i]-c[j])+abs(b[i]-d[j]);
            if(tmp<mi){
                mi=tmp;
                space[i] = j+1;
            }
        }
        mi=10000000;
    }

    for(int i=0;i<N;i++) cout<<space[i]<<endl;
    //for(int i=0;i<N;i++) cout<<a[i]<<b[i]<<endl;
    //for(int i=0;i<M;i++) cout<<c[i]<<d[i]<<endl;

    return 0;
}