#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, c, d;
  cin >> a >> b;
  c = 1000000000;
  vector<vector<int>> av(a, vector<int>(2));
  vector<vector<int>> bv(b, vector<int>(2));
  for (int i = 0; i < a; i++) cin >> av.at(a).at(0) >> av.at(a).at(1);
  for (int i = 0; i < b; i++) cin >> bv.at(b).at(0) >> bv.at(b).at(1);
  for (int i = 0; i < a; i++) {
    c = 1000000000;
    for (int j = 0; j < b; j++) {
      if (c > abs(av.at(i).at(0) - bv.at(j).at(0)) +
                  abs(av.at(i).at(1) - bv.at(j).at(1))) {
        c = abs(av.at(i).at(0) - bv.at(j).at(0)) +
            abs(av.at(i).at(1) - bv.at(j).at(1));
        d = j + 1;
      }
      if (j == b - 1) cout << d << endl;
    }
  }
}
