#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int n, m;
  std::cin >> n >> m;
  int s[2][50];
  int p[2][50];
  for (int i = 0; i < n; i++) {
    std::cin >> s[0][i] >> s[1][i];
  }
  for (int i = 0; i < m; i++) {
    std::cin >> p[0][i] >> p[1][i];
  }
  for (int i = 0; i < n; i++) {
    int min = 100000000;
    int t;
    int ans = 0;
    for (int j = 0; j < m; j++) {
      t = abs(s[0][i] - p[0][j]) + abs(s[1][i] - p[1][j]);
      if (t < min) {
        min = t;
        ans = j;
      }
    }
    std::cout << ans + 1 << std::endl;
  }
}
