using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Text;
namespace AtCoder {
    class MainClass {

        int N, M;
        int[] a, b;
        int[] c, d;
        void Solve() {
            io.i(out N);
            io.i(out M);
            a = new int[N];
            b = new int[N];
            c = new int[M];
            d = new int[M];
            for(int i = 0; i < N; i++) {
                a[i] = io.nextInt();
                b[i] = io.nextInt();
            }
            for(int i = 0;i< M; i++) {
                c[i] = io.nextInt();
                d[i] = io.nextInt();
            }

            int[] ans = new int[N];
            for(int i = 0; i < N; i++) {
                int min = int.MaxValue;
                for(int j = 0; j < M; j++) {
                    if(min> ManhattanDis(a[i], b[i], c[j], d[j])) {
                        min = ManhattanDis(a[i], b[i], c[j], d[j]);
                        ans[i] = j + 1;
                    }
                }
            }

            io.o(ans);

        }

        int ManhattanDis(int x1,int y1,int x2,int y2) {
            return Math.Abs(x1-x2)+Math.Abs(y1-y2);
        }

        public static void Main(string[] args) { new MainClass().Stream(); }
        IO io = new IO();
        void Stream() { Solve(); io.writeFlush(); }

        class IO {
            string[] nextBuffer; int BufferCnt; char[] cs = new char[] { ' ' };
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
            public IO() { nextBuffer = new string[0]; BufferCnt = 0; Console.SetOut(sw); }
            public string next() {
                if (BufferCnt < nextBuffer.Length) return nextBuffer[BufferCnt++];
                string st = Console.ReadLine();
                while (st == "") st = Console.ReadLine();
                nextBuffer = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
                BufferCnt = 0;
                return nextBuffer[BufferCnt++];
            }
            public char nextChar() { return char.Parse(next()); }
            public int nextInt() { return int.Parse(next()); }
            public long nextLong() { return long.Parse(next()); }
            public double nextDouble() { return double.Parse(next()); }
            public string[] array() { return Console.ReadLine().Split(' '); }
            public char[] arrayChar() { return Array.ConvertAll(array(), char.Parse); }
            public int[] arrayInt() { return Array.ConvertAll(array(), int.Parse); }
            public long[] arrayLong() { return Array.ConvertAll(array(), long.Parse); }
            public double[] arrayDouble() { return Array.ConvertAll(array(), double.Parse); }
            private bool typeEQ<T, U>() { return typeof(T).Equals(typeof(U)); }
            private T convertType<T, U>() { return (T)Convert.ChangeType(typeof(U), typeof(T)); }
            public void i<T>(out T v) {//微妙かも
                if (typeEQ<T, int>()) { v = (T)Convert.ChangeType(nextInt(), typeof(T)); return; }
                if (typeEQ<T, long>()) { v = (T)Convert.ChangeType(nextLong(), typeof(T)); return; }
                if (typeEQ<T, double>()) { v = (T)Convert.ChangeType(nextDouble(), typeof(T)); return; }
                if (typeEQ<T, char>()) { v = (T)Convert.ChangeType(nextChar(), typeof(T)); return; }
                v = (T)Convert.ChangeType(next(), typeof(T)); return;//string
            }
            public void o<T>(T v) { Console.WriteLine(v); }
            public void o<T>(T[] a) { foreach(T v in a)Console.WriteLine(v); }
            public void o<T>(List<T> l) { foreach (T v in l) sw.WriteLine(v); }
            public void writeFlush() { Console.Out.Flush(); }
        }

        class Mathf {
            public int mod = 1000000007;//10^9+7
            public long Pow(long a, long b) {
                if (b == 0) return 1;
                if (b % 2 == 1) return (a % mod * Pow(a % mod, b - 1) % mod) % mod;
                else return Pow(a * a % mod, b / 2) % mod;
            }
            public long Fact(long n) { return n != 0 ? (n % mod * (Fact(n - 1) % mod) % mod) : 1; }
            public long C(long n, long r) {
                if (r == 0 || n == r) return 1;
                else return (Fact(n) % mod * Pow((Fact(n - r) % mod * Fact(r) % mod) % mod, mod - 2) % mod) % mod;
            }
            public int GCD(int a, int b) { if (a < b) Swap(ref a, ref b); return b == 0 ? a : GCD(b, a % b); }
            public int GCD(int[] array) { return array.Aggregate((v, next) => GCD(v, next)); }
            public void Swap<T>(ref T a, ref T b) { T tmp = a; a = b; b = tmp; }
            public T Max<T>(params T[] v) { return v.Max(); }
            public T Min<T>(params T[] v) { return v.Min(); }
        }
    }
}

Measured memory_bytes: 13268