当前没有测试数据。

题目描述

在潘多拉星球的草原上，纳美族正在举行一场隆重的仪式——重铠马的选择仪式。

每匹重铠马都会站在固定的位置挑选自己的主人，主人也必须站在固定的位置等待重铠马的选择。

现场共有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

数据范围

测试点1满足M = N。 测试点2满足M = 1, N = 5。 测试点3-4满足1 ≤ M ≤ N ≤ 20。 测试点6-10满足1 ≤ M ≤ N ≤ 1000，-10^6 ≤ PXi, PYi, HXj, HYj ≤ 10^6。