using System;
using System.Linq;

namespace ABC057
{
    class B
    {
        static void Main(string[] args)
        {
            var nm = Console.ReadLine().Split().Select(int.Parse).ToArray();
            var ab = Enumerable.Repeat(0, nm[0]).Select(_ => Console.ReadLine().Split().Select(int.Parse).ToArray()).ToArray();
            var cd = Enumerable.Repeat(0, nm[1]).Select(_ => Console.ReadLine().Split().Select(int.Parse).ToArray()).ToArray();

            var dist = int.MaxValue;
            for (int i = 0; i < nm[0]; i++)
            {
                var res = 0;
                for (int j = nm[1] - 1; j >= 0; j--)
                {
                    if (Math.Abs(ab[i][0] - cd[j][0]) + Math.Abs(ab[i][1] - cd[j][1]) <= dist)
                    {
                        dist = Math.Abs(ab[i][0] - cd[j][0]) + Math.Abs(ab[i][1] - cd[j][1]);
                        res = j;
                    }
                }
                Console.WriteLine(res + 1);
            }
        }
    }
}
