恋爱小白如何开始一段恋爱(男生篇):送礼物

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

私下里打探到她的生日,或者直接问,问的时候漫不经心仿佛在比谁大谁小,却记住日子。到时间了就送礼物。
不要送太贵重的,但要送有心的。里面可以弄个手写的纸条。文艺的可以写:「很高兴认识你。」搞笑的可以写:「我的生日x月x号,记得回赠礼物啊。」
搞不到生日就女生节送。送的东西不要太过直接,看看妹子的回应。如果回应是有点暖昧的,好了你可以准备按墙上摩擦了,噢,错了,应该是,约出来见面表白。

小铁做的蛋糕太难吃,oinng和她男朋友分手了,小铁决定乘胜追击,在情人节那天给oinng送礼物,他又开始做菜了,他想做的菜有n道,每道菜需要ai的时间才能烹饪完成,小铁还有一个烹饪值t,每次他会选择当前等待时间最长的那个菜(若有多个完成时间相同的菜,会选择下标更靠前的那一个),并且将这道菜的完成时间减少t,若减少后的需要时间小于等于0,则这个菜就会完成,你需要输出n道菜的完成顺序

我们假定只有小铁操作这碗菜的时候菜的完成时间才会减少

Input

第一行输入一个整数T,代表有T组输入(1<=T<=100)

每组输入第一行输入一个整数n,代表小铁要烹饪n碗菜(1<=n<=100000)和一个整数t,代表小铁的烹饪值(1<=t<=1e9)

第二行输入n个整数ai,代表每一碗菜需要的完成时间(1<=ai<=1e9)

所有的n和不超过300000


Output

每组输入输出n个整数,按完成顺序的菜肴下标

SampleInput
3
3 2
1 2 3
2 3
1 1
4 3
2 8 3 5
SampleOutput
2 1 3 
1 2 
3 1 2 4 
Submit
题目统计信息详细
总AC数12
通过人数10
尝试人数10
总提交量21
AC率47.62%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: