打饭队伍

题目描述

有 $n$ 个同学排队打饭，第 $i$ 个同学排在从前往后第 $i$ 个位置。打饭窗口每次为队首的同学打一份饭，该同学拿到饭后立即排到队尾。第 $i$ 个同学需要吃 $a_i$ 份饭才能吃饱，吃饱后他会立刻离开队伍、不再排队。

求打完 $k$ 份饭之后队伍的样子。

输入格式

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

第二行 $n$ 个整数 $a_1,a_2,\dots,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$