#include <stdio.h>
#include <stdlib.h>

int main (){

    int N,M;
    scanf("%d %d",&N,&M );

    int pos_aluno_x[N],pos_aluno_y[N];
    int pos_check_x[M],pos_check_y[M];

    for(int i = 0; i < N; ++i){
        scanf("%d %d",&pos_aluno_x[i],&pos_aluno_y[i]);
    }
    for(int j = 0; j < M ; ++j){
        scanf("%d %d",&pos_check_x[j],&pos_check_y[j] );
    }
    for(int w = 0 ; w < N; ++w){
        int coord[50] = {};
        int menor = 0;
        for (int z = 0; z < M; ++z){
            coord[z] = abs(pos_aluno_x[w] - pos_check_x[z]) + abs(pos_aluno_y[w] - pos_check_y[z]) ;
            }
        for (int u = 1; u < M; ++u){
            if (coord[u] < coord[menor]){
                menor = u;
                }
        }

        printf("%d\n",menor+1   );
        }

return 0;
}
