"use strict"
const create = () => {
    const input = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");
    const res = {
        "list": input, "index": 0, "max": input.length,
        "hasNext": function() {return this.index < this.max},
        "next": function() { if (!this.hasNext()) {throw "ArrayIndexOutOfBoundsException";}else{return this.list[this.index++];}}
    };
    return res;
}
const o = create();
const next = () => o.next()
const nextInt = () => parseInt(o.next())
const nextStrArray = () => o.next().split(" ")
const nextIntArray = () => o.next().split(" ").map(el => parseInt(el))
const nextCharArray = () => o.next().split("")
const hasNext = () => o.hasNext()
const myout = (...x) => console.log(...x)
const Main = () => {
    let [n,m] = nextIntArray()
    let s = []
    let c = []
    for(let i = 0;i<n; i++){
        s.push(nextIntArray())
    }
    for(let i = 0; i<m; i++){
        c.push(nextIntArray())
    }

    for(let i = 0;i<n; i++){
        let d = Number.POSITIVE_INFINITY
        let cj
        for(let j=0;j<m; j++){
            let tmp = Math.abs(s[i][0]-c[j][0]) + Math.abs(s[i][1] - c[j][1])
            if(d > tmp) cj = j
            d = Math.min(d, tmp)
        }
        console.log(cj+1)
    }
}
Main()

