using System;
using System.Linq;
using System.Text;
class Program
    {
        static void Main(string[] args)
        {
            int[] a = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            int[,] b = new int[2, a[0]];
            for (int i = 0; i < a[0]; i++){
                int[] c =  Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                b[0, i] = c[0];
                b[1, i] = c[1];
            }
            int[,] d = new int[2, a[1]];
            for (int i = 0; i < a[1]; i++){
                int[] c = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                d[0, i] = c[0];
                d[1, i] = c[1];
            
}
            string s = new Calu().calu(a, b, d);
            Console.WriteLine(String.Join("",s.Reverse()));
            
        }
        
        public class Calu{
            public string calu(int[] a, int[,] b, int[,] d){
                System.Text.StringBuilder s = new StringBuilder();
                for (int i = 0; i < a[0]; i++)
                {
                    int _a = int.MinValue;
                    int _b = int.MaxValue;
                    for (int j = 0; j < a[1]; j++) 
                    {
                        int _c = Math.Min(_b, Math.Abs(b[0, i] - d[0, j]) + Math.Abs(b[1, i] - d[1, j]));
                        if (_b > _c){
                            _b = _c;
                            _a = j + 1;
                        }
                    }
                    s.Insert(0, _a);
                    s.Insert(0, '\n');
                }                 
                return s.ToString();
            }
        }
    }