题目描述

平面上有 $N$ 位候选人和 $M$ 匹重铠马，候选人编号为 $1$ 到 $N$，重铠马编号为 $1$ 到 $M$。

重铠马按照编号从小到大的顺序依次选择主人。轮到一匹重铠马时，它会在尚未被选择的候选人中，选择与自己直线距离最近的一位；如果有多位候选人的距离相同，则选择编号最小的一位。每位候选人最多只能被一匹重铠马选择。

请按编号从小到大的顺序输出所有没有被选择的候选人编号。

输入格式

第一行包含两个整数 $N,M$，分别表示候选人数和重铠马数量。

接下来 $N$ 行，第 $i$ 行包含两个整数 $PX_i,PY_i$，表示第 $i$ 位候选人的坐标。

再接下来 $M$ 行，第 $j$ 行包含两个整数 $HX_j,HY_j$，表示第 $j$ 匹重铠马的坐标。

输出格式

按编号从小到大的顺序输出所有没有被选择的候选人编号，每个编号占一行。

如果所有候选人都被选择，输出一行一个整数 $0$。

3 2
1 0
3 1
2 1
1 1
1 2

2

数据范围与提示

• $1 \le M \le N \le 1000$
• $-10^6 \le PX_i,PY_i,HX_j,HY_j \le 10^6$