有N个学生和M个检查站。

第i个学生的坐标i为ai，bi，编号为j的检查点的坐标为cj,dj。

每个学生都必须去曼哈顿距离最近的检查站。 两点( x1，y1 )和( x2，y2 )之间的曼哈顿距离为| x1 - x2 | + | y1 - y2 |。

如果学生有多个最近的检查点，他/她将选择索引最小的检查点。

每个学生要去哪个检查站？

输入

n,m

接下来n行 ai,bi

接下来m行 cj,dj

输出共n行，每行是检查站的编号

感谢@chengni 提供的翻译