重铠马的选择
当前没有测试数据。
题目描述
在潘多拉星球的草原上，纳美族正在举行一场隆重的仪式——重铠马的选择仪式。
每匹重铠马都会站在固定的位置挑选自己的主人，主人也必须站在固定的位置等待重铠马的选择。
现场共有N位候选人（编号1 ∼ N），每位候选人的位置为(PXi, PYi)，同时有M匹重铠马（编号1 ∼ M），它们的初始位置为(HXj, HYj)。
每匹重铠马按照编号1 ∼ M的顺序，依次选择与自己距离最近，且没有被其他重铠马选中的候选人作为自己主人。如果有多位候选人与某匹重铠马的距离相同，则重铠马会优先选择编号较小的候选人。
然而，由于重铠马数量有限，一些候选人可能无法被任何重铠马选中。
你的任务是编程找出所有未被重铠马选中的候选人编号，并按编号从小到大的顺序输出。
输入格式
第一行包含两个整数N和M，分别表示候选人的数量和重铠马的数量。
接下来的N行，每行包含两个整数PXi和PYi，表示第i位候选人的位置。
再接下来的M行，每行包含两个整数HXj和HYj，表示第j匹重铠马的初始位置。
输出格式
输出若干行，每行一个整数，按照从小到大的顺序，依次输出未被重铠马选中的候选人编号。
如果所有候选人都被选中，则输出0。
样例
3 2
1 0
3 1
2 1
1 1
1 2
2
数据范围
- 测试点 ：
- 测试点 ：，
- 测试点 ：
- 测试点 ：，