15,047
社区成员




野生Mouse之间有较严格的等级秩序,每隔一段时间就会举办一场大型的野生Mice比赛。
有2N只编号从0到2N的野生Mouse进行R轮比赛,每轮比赛开始前,以及所有比赛结束后,都会按照每只野生Mice的分数从高到低对选手进行一次排名。约定编号较小的选手排名靠前。
每轮比赛的对阵按【安排与该轮比赛开始前的排名有关:第1名和第2名、第3名和第4名…第2K-1名和第2K名…第2N-1名和第2N名,各进行一场比赛.
Mouse之间只进行单纯的力量较量,每场比赛胜者得2分,负者得0分,平手各得1分,也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取决于野生Mouse在之前比赛中的表现。现给定每个野生Mouse的初始分数及其力量值,试计算在R轮比赛过后,所有野生Mouse的排名。
输入格式:
输入的第一行是两个由空格隔开的正整数N、R,含义如上
第二行是2N个由由空格隔开的非负整数{P},表示每只Mouse的初始分数
第三行是2N个由由空格隔开的非负整数{S},表示每只Mouse的力量值
输出格式:
按排名从小到大输出R轮比赛后2N只野生Mous的编号