题目描述

给定一个包含 $n$ 个数的序列 $a_1,a_2,\dots,a_n$（$1\le n\le 10^5$），$a_i$ 的编号为 $i$，注意编号不会因为序列的变化而改变。

现在请你执行 $k$（$0\le k\le 10^{14}$）次操作，每次操作为取出序列的第一个数并将其值减一，若其值大于 $0$，则将其放到序列的最尾端，否则出队。

求最后的序列剩下的数的编号（若 $k$ 次操作还未执行完序列已经为空则输出 -1）。

输入格式

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

第二行 $n$ 个整数 $a_i$，$1\le a_{i}\le 10^{9}$。

输出格式

最后的序列剩下的数的编号（若 $k$ 次操作还未执行完序列已经为空则输出 -1）。

最后可能没有剩下任何数字，则什么都不用输出。

3 3
1 2 1

2

• 初始：$a=\{1,2,1\}$。
• 第一次操作后：$a=\{2,1\}$，剩余编号为 $2,3$。
• 第二次操作后：$a=\{1,1\}$，剩余编号为 $3,2$。
• 第三次操作后：$a=\{1\}$，剩余编号为 $2$。

4 10
3 3 2 1

-1

7 10
1 3 3 1 2 3 1

6 2 3

• 初始：$a=\{1,3,3,1,2,3,1\}$。
• 第一次操作后：$a=\{3,3,1,2,3,1\}$，剩余编号为 $2,3,4,5,6,7$。
• 第二次操作后：$a=\{3,1,2,3,1,2\}$，剩余编号为 $3,4,5,6,7,2$。
• 第三次操作后：$a=\{1,2,3,1,2,2\}$，剩余编号为 $4,5,6,7,2,3$。
• 第四次操作后：$a=\{2,3,1,2,2\}$，剩余编号为 $5,6,7,2,3$。
• 第五次操作后：$a=\{3,1,2,2,1\}$，剩余编号为 $6,7,2,3,5$。
• 第六次操作后：$a=\{1,2,2,1,2\}$，剩余编号为 $7,2,3,5,6$。
• 第七次操作后：$a=\{2,2,1,2\}$，剩余编号为 $2,3,5,6$。
• 第八次操作后：$a=\{2,1,2,1\}$，剩余编号为 $3,5,6,2$。
• 第九次操作后：$a=\{1,2,1,1\}$，剩余编号为 $5,6,2,3$。
• 第十次操作后：$a=\{2,1,1\}$，剩余编号为 $6,2,3$。