T2 天梯排位赛（ladder）

题目描述

有 $n$ 名选手参加天梯排位赛，选手编号依次为 $1,2,\dots,n$（$n$ 为偶数）。每名选手有一个初始积分 $s_i$。比赛一共进行 $R$ 轮，每一轮的流程如下：

1. 所有选手按照当前积分从高到低排序；积分相同时，编号小的排在前面。
2. 将相邻两名选手两两配对：第 $1$ 名对第 $2$ 名，第 $3$ 名对第 $4$ 名，……，以此类推。
3. 每一对中，排名靠前（积分更高；积分相同则编号更小）的选手获胜，获得 $1$ 积分；另一名选手积分不变。

经过 $R$ 轮后，请你按照最终排序输出所有选手的编号。

输入文件为 ladder.in，输出文件为 ladder.out。

输入格式

第一行两个正整数 $n,R$，分别表示选手人数与比赛轮数。

第二行 $n$ 个整数 $s_1,s_2,\dots,s_n$，表示每名选手的初始积分。

输出格式

一行 $n$ 个整数，表示 $R$ 轮后按积分从高到低、积分相同按编号从小到大排列的选手编号，相邻两数之间用一个空格隔开。

样例 1 输入

4 2
5 5 5 5

样例 1 输出

1 2 3 4

样例 1 解释

初始四人积分相同，排序为 $1,2,3,4$。

第 $1$ 轮：$(1,2)$ 中 $1$ 获胜，$(3,4)$ 中 $3$ 获胜，积分变为 $6,5,6,5$，重新排序为 $1,3,2,4$。

第 $2$ 轮：$(1,3)$ 中 $1$ 获胜，$(2,4)$ 中 $2$ 获胜，积分变为 $7,6,6,5$，重新排序为 $1,2,3,4$。

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \le 1000$，$R \le 10$。
• 对于 $100\%$ 的数据，保证 $2 \le n \le 2 \times 10^5$（$n$ 为偶数），$1 \le R \le 50$，$0 \le s_i \le 10^9$。