#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int m;
  cin >> n >> m;
  int nx[50];
  int ny[50];
  int mx[50];
  int my[50];
  for (int i = 0; i < n; i++) {
    cin >> nx[i] >> ny[i];
  }
  for (int i = 0; i < m; i++) {
    cin >> mx[i] >> my[i];
  }
  int dist = abs(nx[0] - mx[0]) + abs(ny[0] - my[0]);
  int ans[50];
  for (int i = 0; i < n; i++) {
    for (int j = 0; i < m; i++) {
      if (dist > abs(nx[i] - mx[j]) + abs(ny[i] - my[j])) {
        ans[i] = j;
      }
    }
  }
  for (int i = 0; i < n; i++) {
    cout << ans[i];
  }
  return (0);
}
