题号：NC24909
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
为了提高华南理工大学的脱单率，沈老师办了个相亲交友活动（具体形式可以参考非诚勿扰），面向广大华工学子。
参加活动的每一位同学都有一个帅气/美丽程度B以及一个聪明程度I。
或许你会觉得，找对象自然是应该找越好看且越聪明的，但对万年单身的华工学子来说，他们只想找最适合自己的。
考虑两位同学Alice和Bob。
Alice的帅气/美丽程度是
，聪明程度是
；Bob的帅气/美丽程度是
，聪明程度是
。
则Alice和Bob作为伴侣来说的适合度按如下公式计算：
或许你会觉得，找对象自然是应该找越好看且越聪明的，但对万年单身的华工学子来说，他们只想找最适合自己的。
考虑两位同学Alice和Bob。
Alice的帅气/美丽程度是
则Alice和Bob作为伴侣来说的适合度按如下公式计算：
现在，台上有n位男同学（类似非诚勿扰的规则），编号为
，他们的帅气程度与聪明程度都是已知的。
台下有m位女同学，每位女同学也有自己的美丽度与聪明度，而她们都想从台上的n位男同学中选择一个最适合自己的人做对象，也就是说想找一个对自身来说适合度最大的对象。
如果有多位男同学的适合度都是最大的，则选择编号较小的做对象。
台下有m位女同学，每位女同学也有自己的美丽度与聪明度，而她们都想从台上的n位男同学中选择一个最适合自己的人做对象，也就是说想找一个对自身来说适合度最大的对象。
如果有多位男同学的适合度都是最大的，则选择编号较小的做对象。
沈老师想知道，台下的每位女同学，究竟打算选谁做为自己的对象。需要注意的是，由于现在还只是思考阶段，没有正式开始选对象过程，所以有多位女同学选择同一位男同学是可能的。
输入描述:
第一行是两个整数，分别表示男同学人数及女同学人数。
接下来n行每行两个整数，其中第i行是，表示表示第i位男同学的帅气程度及聪明程度。
数据保证不存在两位男同学，他们的帅气及美丽程度完全相同。此外，也不存在这样的三位男同学a，b，c，使得a和b的适合度与b和c的适合度相同。
接下来m行每行两个整数，其中第i行是，表示表示第i位女同学的美丽程度及聪明程度。
数据保证不存在一名女同学与一名男同学，他们的帅气/美丽程度的绝对值相同。
输出描述:
输出共m行，每行一个整数，其中第i行表示第i位女同学打算选择的男同学的编号。