时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
爱门！
爱莉希雅问你粉色头发的可爱女孩你能想到谁的时候，你可以回答小波奇，你也可以回答小心海，因为她们都是粉色头发的可爱女孩。
但是！你不能回答迪亚波罗！因为迪亚波罗虽然是粉色头发，但他是男的！他也不可爱！
爱莉对每个你知道的二次元角色都有若干个印象标签。比如芽衣的标签是“紫色头发”和“很会做饭”，而雷电将军的标签是“紫色头发”和“不会做饭”。
现在，她现在有)
个问题想要问你。
问题的格式就是“说起[标签1][标签2]...[标签x]的人，你第一个会想到谁？”。
比如，她可能问你“说到紫色头发而且很会做饭的人，你第一个会想到谁？”
这个时候，你的正确回答是“雷电芽衣！”而不是“雷电将军！”，如果你回答错误答案或者答不上来的话就会受到爱莉的制裁。
你当然不想受到制裁，所以你对此提前进行了准备。
你认识)
个二次元角色，爱莉对这些角色总共有 )
种印象标签。
每个角色都有)
个印象标签，并且有一个唯一的魅力值 
。魅力值越大的角色，你就越容易记住他，所以你第一个想到的角色肯定是符合爱莉提供的条件的角色里魅力值最大的那一个。
现在，已知爱莉的问题，快来准备答案吧！
如果你不认识符合爱莉给出条件的角色，就输出“OMG!”。
爱莉希雅问你粉色头发的可爱女孩你能想到谁的时候，你可以回答小波奇，你也可以回答小心海，因为她们都是粉色头发的可爱女孩。
但是！你不能回答迪亚波罗！因为迪亚波罗虽然是粉色头发，但他是男的！他也不可爱！
爱莉对每个你知道的二次元角色都有若干个印象标签。比如芽衣的标签是“紫色头发”和“很会做饭”，而雷电将军的标签是“紫色头发”和“不会做饭”。
现在，她现在有
问题的格式就是“说起[标签1][标签2]...[标签x]的人，你第一个会想到谁？”。
比如，她可能问你“说到紫色头发而且很会做饭的人，你第一个会想到谁？”
这个时候，你的正确回答是“雷电芽衣！”而不是“雷电将军！”，如果你回答错误答案或者答不上来的话就会受到爱莉的制裁。
你当然不想受到制裁，所以你对此提前进行了准备。
你认识
每个角色都有
现在，已知爱莉的问题，快来准备答案吧！
如果你不认识符合爱莉给出条件的角色，就输出“OMG!”。
输入描述:
第一行两个数
接下来行，每行第一个数表示该角色的魅力值
。其中
表示该角色的编号。第二个数
表示编第
到
。
之后是一个整数
接下来行，每行第一个数
表示爱莉的询问中包含的标签数量，接下来
输出描述:
对于每个询问，输出符合条件魅力值最大的角色的编号。如果没有符合条件的角色，则输出"OMG!"
示例1
输入
复制5 6 114514 3 1 2 3 1919 4 1 2 3 5 8 1 1 1077 2 4 5 998244353 2 4 6 4 4 1 2 3 5 2 4 5 2 1 2 6 1 2 3 4 5 6
说明
为了跟好地理解，我们在数字后添加了具体的情况。
爱莉总共有6种标签，他们分别是 "1(粉色头发)" "2(可爱)" "3(女孩)" "4(紫色头发)" "5(会做饭)" "6(不会做饭)"
你总共认识5名角色
他们分别是：
- 1号小波奇(1,2,3)，粉色头发的可爱女孩，魅力值114514。
- 2号小心海(1,2,3,5)，粉色头发的会做饭的可爱女孩，魅力值1919。
- 3号迪亚波罗(1)，粉色头发的人，魅力值8。
- 4号雷电芽衣(4,5)，紫色头发的煮饭婆，魅力值1077。
- 5号雷电将军(4,6)，紫色头发的不会煮饭的雷电将军，魅力值998244353。
爱莉问了4个问题。
- 问题1(1, 2, 3, 5) “说起粉色头发的可爱的会做饭的女孩，你第一个会想到谁？”
- 显然，只有小心海符合条件。所以输出2
- 问题2(4, 5) “说到紫色头发而且会做饭的人，你第一个会想到谁？”
- 只有芽衣符合条件，所以输出4。
- 问题3(1,2) “说起粉色头发的小可爱，你第一个会想到谁？”
- 小波奇和小心海都符合条件，但是小波奇魅力值更高，所以输出1
- 问题4(1, 2, 3, 4, 5, 6) “说起粉色头发的紫色头发的可爱的会做饭的不会做饭的女孩，你第一个会想到谁？”
- 哪有这样的人，所以你答不上来，输出"OMG!"