#include <iostream>
using namespace std;

int main(){
	int N, M;
	cin >> N >> M;
	int a[N], b[N], c[M], d[M];
	for(int i=0; i<N; i++){
		cin >> a[i] >> b[i];
	}
	for(int i=0; i<M; i++){
		cin >> c[i] >> d[i];
	}
	for(int i=0; i<N; i++){
		int x=0, a;
		for(int j=0; j<M; j++){
			int l = abs(a[i]-c[j])+abs(b[i]-d[j]);
			if(x>l){
				x=l;
				a=j;
			}
		}
		cout << j << endl;
	}
}
