//#include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
#include <iomanip>
#include<cmath>

using namespace std;

#define FAST       			ios_base :: sync_with_stdio(false); cin.tie(NULL); 
#define endl "\n"

typedef long long int  ll;
pair<int,int> first[51];
pair<int,int> second[51];

int dis(int i , int j)
{
    return abs(first[i].first-second[j].first) + abs(first[i].second-second[j].second);
}

int main()
{
	FAST;
	int n,m;
	cin >> n >> m;

	
	for(int i=0 ; i<n ; i++)
		cin >> first[i].first >> first[i].second;

	for(int j=0 ; j<m ; j++)
		cin >> second[j].first >> second[j].second;
	
	for(int i=0 ; i<n ; i++)
	{
		int minIndex = -1;
		for(int j=0 ; j<m ; j++)
		{
		    if(minIndex < 0 || dis(i ,j) < dis(i , minIndex))
		        minIndex = j;
		}

		cout << minIndex+1 << "\n";
	}


	return 0;