U125383 Atlantis-Competition

亚特兰蒂斯位于欧洲到直布罗陀海峡附近的大西洋之岛，传说中拥有高度文明发展的古老大陆、国家或城邦之名。有记载最早的描述出现于古希腊哲学家柏拉图的著作《对话录》里，据称其在公元前一万年被史前大洪水毁灭。 公元前350年，古希腊哲学家柏拉图的《对话录》在古希腊广泛流传。在《对话录》中，柏拉图以对话的形式第一次描绘了亚特兰蒂斯 2011年时，一支考古队声称他们已找到了亚特兰蒂斯的位置：在西班牙南部的泥滩之下；2013年12月，葡萄牙西边海域发现海底金字塔，疑似亚特兰蒂斯遗迹。 传说中亚特兰蒂斯以海洋之神的子民自居，对大海有着强烈的崇拜，它与利莫里亚文明（Lemuria）（位于现今澳大利亚东北方向的一块古大陆上）并存于当时的地球。 两个文明在一万年前的自然灾害之中被毁灭。 出于对亚特兰蒂斯的向往与好奇，小马斯决定开车前往一探究竟（你别管他能不能到，反正就是drive there）。出发前，他发现自己已有的爱车 ~~兰博基尼，宾利，保时捷，法拉利~~：扩容增压纯电动三轮摩托（三蹦子）坏了，于是决定买一辆新车。 终于，历经千辛万苦，他找到了自己最心仪的那辆车，并驱车前往亚特兰蒂斯。躲过了无数的地雷的轰炸，小马斯停完了车，正式来到了亚特兰蒂斯王国。然而，这里的人智商奇高无比，小马斯不想做蒟蒻，于是决定先开拓自己的知识面，学习新技术。 在经过几轮的学习后，小马斯突然自信心爆棚，希望和别人 PK。他觉得淘汰赛制特点是比赛场数少，每场都紧张刺激，但偶然性较高。单循环赛制的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。因此，他开创了一类新的赛制，既保证了比赛的稳定性，又能使赛程不至于过长。

小马斯创立的赛制为: $2×N$ 名编号为 $1\sim 2N$ 的选手共进行 $R$ 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关：第 $1$ 名和第 $2$ 名、第 $3$ 名和第 $4$ 名、……、第 $2K-1$ 名和第 $2K$ 名、…… 、第 $2N-1$ 名和第 $2N$ 名，各进行一场比赛。每场比赛胜者得 $1$ 分，负者得 $0$ 分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确定，而是要取决于选手在之前比赛中的表现。 现给定每个选手的初始分数及其实力值，试计算在 $R$ 轮比赛过后，排名第 $Q$ 的选手编号是多少。我们假设选手的实力值两两不同，且每场比赛中实力值较高的总能获胜。 由于他对这种赛制不是很自信，怕这种赛制~~因为锅了而被爆破~~，因此他希望所有选手再进按实力值排名 小马斯想知道两种方法的第 $Q$ 名分别是谁。

无

无

对于 $30\%$ 的数据，$1 ≤ N ≤ 100$； 对于 $50\%$ 的数据，$1 ≤ N ≤ 10,000$； 对于 $100\%$ 的数据，$1 ≤ N ≤ 100,000,1 ≤ R ≤ 50,1 ≤ Q ≤ 2N,0 ≤ s_1, s_2, …, s_{2N}≤10^8,1 ≤w_1, w_2 , …, w_{2N}≤ 10^8$。