等待杜立德博士的队列中有 n 只动物。当动物进入办公室时,医生会对其进行检查、开出处方、指定测试并可能指定额外检查。 Doc 非常了解所有森林动物,因此确切地知道队列中第 i 号动物将必须恰好访问他的办公室 ai 次。我们假设检查比进行测试和其他额外程序花费更多的时间,因此我们假设一旦动物离开房间,它就会立即排到医生的队列末尾。当然,如果动物已经根据需要多次去看医生,那么它就不必站在队列的最后,它会立即回家。
医生计划在收到 k 只动物后回家,因此此时队列的情况对他来说很重要。由于医生工作时间长,她毕竟不能这么分心,所以她让你想办法。
输入
输入数据的第一行包含两个空格分隔的整数 n 和 k (1 ≤ n ≤ 105, 0 ≤ k ≤ 1014)。第二行给出了空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位数字。建议使用 cin、cout 流(也可以使用 %I64d 指定符)。
输出
如果医生总共进行少于 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, 2, 3}
- 第一次检查后:{2, 3}
- 第二次检查后:{3, 2}
- 第三次检查后:{2}
在第二个样本测试中:
- 检查前:{1, 2, 3, 4, 5, 6, 7}
- 第一次检查后:{2, 3, 4, 5, 6, 7}
- 第二次检查后:{3, 4, 5, 6, 7, 2}
- 第三次检查后:{4, 5, 6, 7, 2, 3}
- 第四次检查后:{5, 6, 7, 2, 3}
- 第五次检查后:{6, 7, 2, 3, 5}
- 第六次检查后:{7, 2, 3, 5, 6}
- 第七次检查后:{2, 3, 5, 6}
- 第八次检查后:{3, 5, 6, 2}
- 第九次检查后:{5, 6, 2, 3}
- 第十次检查后:{6, 2, 3}