怪物

小月正在玩一款遊戲。他的角色要擊殺 \(n\) 隻怪物，編號為 \(1\sim n\)，第 \(i\) 隻怪物的初始生命值為 \(a_i\)。

角色有一個技能：每次對「目前生命值最高」的怪物造成 \(k\) 點傷害；若有多隻並列最高，則選擇編號較小的那一隻。當某隻怪物的生命值小於等於 \(0\) 時，牠就會死亡。

角色會不斷施放該技能直到所有怪物死亡。請你輸出怪物死亡的順序（依序列出其編號）。

輸入格式

第一行包含兩個整數 \(n,k\)。

第二行包含 \(n\) 個整數 \(a_1,a_2,\dots,a_n\)。

限制

• \(1\le n\le 3\cdot 10^5\)
• \(1\le k\le 10^9\)
• \(1\le a_i\le 10^9\)

輸出格式

輸出一行 \(n\) 個整數，表示怪物死亡的順序（依序輸出其編號）。

範例輸入 1

3 2
1 2 3

範例輸出 1

2 1 3

範例輸入 2

2 3
1 1

範例輸出 2

1 2

範例輸入 3

4 3
2 8 3 5

範例輸出 3

3 1 2 4

範例解釋

在以下所有範例測試資料解釋中，被標底線的數字是小月使用技能時會攻擊到的怪物的生命值。

範例測試資料 1 解釋

\([1, 2, \underline{3}]\ \rightarrow\ [1, \underline{2}, 1]\ \rightarrow\ [\underline{1}, 0, 1]\ \rightarrow\ [-1, 0, \underline{1}]\ \rightarrow\ [-1, 0, -1]\)。 每一步底線為下一次會被攻擊的怪物。死亡順序為 \(2,1,3\)。

範例測試資料 2 解釋

\([\underline{1}, 1]\ \rightarrow\ [-2, \underline{1}]\ \rightarrow\ [-2, -2]\)。 死亡順序為 \(1,2\)。

範例測試資料 3 解釋

\([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]\)。 死亡順序為 \(3,1,2,4\)。

題目來源

本題改編自 Codeforces 1849B。