Монокарп играет в очередную компьютерную игру. Как обычно, его персонаж занимается убийством монстров. Монокарпу противостоят \(n\) монстров, пронумерованных от \(1\) до \(n\), \(i\)-й из них изначально имеет \(a_i\) очков здоровья.
У персонажа Монокарпа есть способность, которая наносит \(k\) урона монстру с наибольшим текущим здоровьем. Если таких монстров несколько, выбирается тот, у которого меньший номер. Если здоровье монстра становится меньше или равно \(0\) после использования способности, то он умирает.
Монокарп использует свою способность до тех пор, пока все монстры не умрут. Ваша задача — определить порядок, в котором монстры будут умирать.
Примечание
В первом примере очки здоровья меняются следующим образом: \([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]\).