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

int main() {
    int n,m;
    cin >> n >> m;
    vector<int>a(n);
    vector<int>b(n);
    vector<int>c(m);
    vector<int>d(m);
    for(int i=0;i<n;i++){
        cin >> a.at(i) >> b.at(i);
    }
    for(int i=0;i<m;i++){
        cin >> c.at(i) >> d.at(i);
    }
    for(int i=0;i<n;i++){
        int ans=0;
        int com=1e9+7;
        for(int j=0;j<m;j++){
            if(abs(a.at(i)-c.at(j))+abs(b.at(i)-d.at(j))<com){
                ans=j;
                com=abs(a.at(i)-c.at(j))+abs(b.at(i)-d.at(j);
            }
        }
        cout << ans+1 << endl;
    }
}