题目描述

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

题解

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