【题意总结】

题目中共有 2×N2\times N 名选手参加比赛,其中每一个选手在所有比赛开始前会有一个初始编号,编号的范围是 12N1∼2N,具体的编号顺序就是程序输入的顺序。

每轮比赛前(第一轮比赛除外)和所有的 RR 轮比赛结束后,都会按照每名选手的积分从高到低对所有选手进行一次排名。特别地,当两个选手的积分相同时,规定初始编号较小的选手的排名靠前。

每轮比赛的对阵安排与所有选手的积分排名相关。具体来说,第 11 名和第 22 名比赛,第 33 名和第 44 名比赛,……,第 2N12N-1 名和第 2N2N 名比赛。每场比赛结束后,这场比赛的胜利者得到 11 积分,失败者不得分,也就是说,每场比赛都很有可能改变当前的排名。在这种赛制下,除第一轮外,其他所有轮次的比赛均不能事先确定,而是取决与每位选手在之前的比赛成绩。

现在题目将会给出每位选手的初始分数和实力值,试计算出在 RR 轮比赛之后,排名第 QQ 的选手的初始编号是多少。我们假设每名选手的实力值均不同而且实力较强的选手总能获胜。

题目将会输入 22 行数据: 第一行是 33 个整数,分别是 N,R,QN,R,Q,每两个数中间用一个空格隔开。