#include <bits/stdc++.h>
using namespace std;
int a, b, Min = 1000000001, n, m, MH, Mini, i, j;
pair<int, int> st[51], ck[51];
int main() {
  cin >> n >> m;
  for (i = 1; i <= n; i++) cin >> st[i].first >> st[i].second;
  for (i = 1; i <= m; i++) cin >> ck[i].first >> ck[i].second;
  for (i = 1; i <= n; i++) {
    Min = 100000001;
    for (j = 1; j <= m; j++) {
      MH = abs(ck[j].first - st[i].first) + abs(ck[j].second - st[i].second);
      if (MH < Min) {
        Min = MH;
        Mini = j;
      }
    }
    cout << Mini << '\n';
  }
  return 0;
}
