<?php
	fscanf(STDIN,'%d%d',$n,$m);
	for($i=0;$i<$n;$i++)
	{
		fscanf(STDIN,'%d%d',$x,$y);
		$a[]=$x;
		$b[]=$y;
	}
	for($i=0;$i<$m;$i++)
	{
		fscanf(STDIN,'%d%d',$x,$y);
		$c[]=$x;
		$d[]=$y;
	}
	for($i=0;$i<$n;$i++)
	{
		$s=1e9;
		for($j=0;$j<$m;$j++)
		{
			$n=abs($a[$i]-$c[$j])+abs($b[$i]-$d[$j]);
			if($n<$s)
			{
				$s=$n;
				$k=$j+1;
			}
		}
		echo $k."\n";
	}
