1829: 小明的打怪游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:69 解决:16

题目描述

小明正在电脑上玩一款打怪游戏,一共有 n 只怪物,编号从 1 n ,第 i 只怪物的血量为 a[i] 。小明的角色攻击力为 k ,对怪物进行攻击时,怪物的血量减少 k ,当怪物的血量小于等于零时,怪物死亡。但是他每次只能攻击血量最高的怪物,如果几只怪物血量相同,则攻击编号小的那个。你的目标是求出怪物死亡的顺序。

输入

第一行两个整数n和k。(1<=n<=100000,1<=k<=1e9)表示怪物的数量和角色攻击力。

第二行n个正整数a1,a2.....an。表示n个怪物的血量(1<=a[i]<=1e9)。

输出

一行,按怪物死亡顺序排列的编号。

样例输入复制

3 2 1 2 3

样例输出复制

2 1 3
Baidu
map