题目描述

Monocarp 正在玩另一款电脑游戏。这一次，他的角色正在击杀一些怪物。有 $n$ 个怪物，编号从 $1$ 到 $n$，第 $i$ 个怪物初始有 $a_i$ 点生命值。

Monocarp 的角色拥有一种技能，可以对当前生命值最高的怪物造成 $k$ 点伤害。如果有多个怪物生命值相同且最高，则选择编号较小的那个。如果某个怪物的生命值在受到伤害后小于等于 $0$，那么它就会死亡。

Monocarp 会不断使用这个技能，直到所有怪物都死亡。你的任务是确定每个怪物死亡的顺序。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 3 \cdot 10^5$；$1 \le k \le 10^9$），分别表示怪物的数量和技能造成的伤害值。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），表示每个怪物的初始生命值。

所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

输出格式

对于每个测试用例，输出 $n$ 个整数，表示怪物按照死亡顺序的编号。

说明/提示

在第一个样例中，生命值变化如下：$[1, 2, \underline{3}] \rightarrow [1, \underline{2}, 1] \rightarrow [\underline{1}, 0, 1] \rightarrow [-1, 0, \underline{1}] \rightarrow [-1, 0, -1]$。下一个即将受到伤害的怪物用下划线标出。

在第二个样例中，生命值变化如下：$[\underline{1}, 1] \rightarrow [-2, \underline{1}] \rightarrow [-2, -2]$。

在第三个样例中，生命值变化如下：$[2, \underline{8}, 3, 5] \rightarrow [2, \underline{5}, 3, 5] \rightarrow [2, 2, 3, \underline{5}] \rightarrow [2, 2, \underline{3}, 2] \rightarrow [\underline{2}, 2, 0, 2] \rightarrow [-1, \underline{2}, 0, 2] \rightarrow [-1, -1, 0, \underline{2}] \rightarrow [-1, -1, 0, -1]$。

由 ChatGPT 4.1 翻译

样例

3
3 2
1 2 3
2 3
1 1
4 3
2 8 3 5

2 1 3 
1 2 
3 1 2 4