Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#463. 饿饿 饭饭

附加文件 统计

有$n$个同学正在排队打饭,第$i$个同学排在从前往后第$i$个位置。但是这天食堂内只有一个食堂阿姨,为了使同学们都能尽快的吃上饭,每一个同学在打完一份饭之后就会排在队伍的末尾先吃着打到的饭,我们知道第$i$个同学的饭量为$a_i$,也就是说第$i$个同学要吃$a_i$份饭才能吃饱,当一位同学吃饱后,他就会立刻离开食堂,不会排在队伍的末尾。食堂阿姨想知道,在打完k份饭之后,队伍的样子是怎样的,但是食堂阿姨数学不太好,想让你帮忙想想办法。

输入格式

第一行给出两个整数$n$,$k$。

第二行给出$n$个整数$a_1,a_2,......a_n$。

输出格式

如果食堂阿姨打饭数少于k,请输出"-1"。

否则按照队伍顺序输出每一个同学的编号。

样例输入1

3 3
1 2 1

样例输出1

2

样例输入2

4 10
3 3 2 1

样例输出2

-1

样例输入3

7 10
1 3 3 1 2 3 1

样例输出3

6 2 3

数据规模

数据保证$1\le n \le 10^5,\ 0\le k \le 10^{14},\ 1\le a_i \le 10^9$。