2353: 史司机的春天

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

巴拉巴拉巴拉。O(∩_∩)O。老司机最近想提升自己的魅力,于是他准备吃一些“魅力糖果”。老司机魅力的初始值为K。想吃一个魅力糖果当然有限制条件啦,只有当司机的魅力值大于等于这个魅力糖果的魔力值(每个魅力糖果都有一个魔力值)、并且之前没有吃过这一颗糖果的时候,老司机才能吃这一颗糖果,吃完之后,这颗糖果下一次就不能被吃了,并且司机的魅力值增加了1单位。

一天,项神降临于人间,在地上画了一个很大的圆圈,想诅咒老司机。不料,魅力仙女Zhourist是爱司机的,她希望司机的魅力值得到提升,仙女在大圆圈上摆上了N个魅力糖果,并且给这些糖果编上了序号,1,2,3,4,5......,N,并且给出了每一个糖果的魔力值a[1],a[2],a[3]....a[N].

现在,老司机站在编号为1的糖果上,他依次走向编号为2,3,4,5,....N,1,2,3,4,5,...N,1,2,3,4的糖果(因为是一个圆圈,所以走过编号为N的糖果之后,会走到编号为1的糖果,一直循环),走的过程中,如果司机当前的魅力值大于等于目前所在地糖果的魔力值并且这颗糖果之前没有被吃过,那么司机就必须吃下这颗糖果,司机的魔力值就会加1.

那么问题来了,如果老司机的魔力值最终可以为N+K,那么请输出他吃糖果的编号的顺序,否则输出-1.

输入格式

多组测试数据,每组测试数据,第一行N,K,N表示有N个糖果,K表示老司机魔力的初始值,第二行N个数字,第i个数字表示编号为i的糖果的魔力值为a[i]。所有输入数据范围大于0,小于等于100000

输出格式

如果老司机的魅力值最终能达到N+K请输出吃的糖果的编号的顺序,否则输出-1。

输入样例 复制

5 0
0 1 2 3 4

输出样例 复制

1 2 3 4 5

分类标签