2892. [2018多省省队联测] IIIDX

这一天，Konano 接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有 $n$ 首曲目，每首曲目都会有一个难度 $d$，游戏内第 $i$ 首曲目会在玩家 Pass 第 $\lfloor\frac{i}{k}\rfloor$ 首曲目后解锁($\lfloor x\rfloor$ 为下取整符号)若 $\lfloor\frac{i}{k}\rfloor = 0$，则说明这首曲目无需解锁。

举个例子:当 k = 2 时，第 1 首曲目是无需解锁的$\lfloor\frac{1}{2}\rfloor = 0$)，第 7 首曲目需要玩家 Pass 第 $\lfloor\frac{7}{2}\rfloor = 3$ 首曲目才会被解锁。

Konano 的工作，便是安排这些曲目的顺序，使得每次解锁出的曲子的难度不低于作为条件需要玩家通关的曲子的难度，即使得确定顺序后的曲目的难度对于每个 $i$ 满足$d_i ≥d_{\lfloor\frac{i}{k}\rfloor}$。

当然这难不倒曾经在信息学竞赛摸鱼许久的 Konano。那假如是你，你会怎么解决这份任务呢?