'use strict';

const input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n');
const info = input.shift().split(' ');

const studends = [];

// 生徒がどこにいるかの配列
for(let s_i = 0; s_i < info[0]; s_i++){
	studends.push(input[s_i].split(' '));
}

const checkpoints = [];

// チェックポイントについての配列
for(let c_i = info[0]; c_i < info[1]*1 + info[0]*1; c_i++){
	checkpoints.push(input[c_i].split(' '));
}


for(let s_i = 0; s_i < info[0]; s_i++){
  // minはとりあえずめちゃくちゃ大きな値にする
  let min = Infinity;
  let point_no = null;
  let diff;
  for(let c_i = 0; c_i < checkpoints.length; c_i++){
      diff = 
        Math.abs(checkpoints[c_i][0] - studends[s_i][0])
          + Math.abs(checkpoints[c_i][1] - studends[s_i][1]);
      if(diff < min){
        min = diff;
        //1スタートなので +1 している
        point_no = c_i + 1;
      }
  }
  console.log(point_no);
}
