题解

将每个人需要领取礼物的次数预处理出来后，用次数 $cnt$ 做第一关键字，下标 $idx$ 做第二关键字从小到大排序，排序完成后所得的顺序就是离开队伍的顺序。

题目描述

小红在过年期间准备了一批礼物，打算分发给村里的孩子们。孩子们按照抽签的顺序排成一队领取礼物。每个孩子心中都有一个愿望，即希望获得的礼物数量。当队首的孩子抽到礼物后，如果礼物数量未能满足其愿望，则孩子需到队尾重新排队等待，直到其礼物数量满足愿望后才离开队伍。小红想知道孩子们离开队伍的顺序。

输入格式

第一行包含一个整数 $n$，表示孩子的数量。 第二行包含一个整数和 $m$，表示每次队首孩子可以获得的礼物数量。
第三行行共 $n$ 个空格分开的正整数 $Q_1, Q_2, ..., Q_n$，表示每个孩子希望获得的礼物数量。

输出格式

输出一行 $n$ 个整数，表示孩子们离开队伍的顺序。

样例输入

5 
2
1 10 9 4 7

样例输出

1 4 5 2 3 

评测数据与规模

$1 \leq n \leq 10^5$，$1 \leq m \leq 10^9$，$1 \leq Q_i \leq 10^9$。