Problem E: 分发巧克力豆
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:66
Solved:26
Description
又到零食时刻了,幼儿园的小朋友们见林老师手捧着一盆巧克力豆来到教室,兴奋地叫嚷着"我要吃3颗!","我想吃5颗!".......
幼儿园共有n个小朋友,编号从1到n,每人编号为 i的小朋友要吃 bean[i]颗巧克力豆。一盆巧克力豆共有 k 颗。林老师发给第 1 个小朋友 bean[1] 颗巧克力豆,发给第 2 个小朋友 bean[2] 颗巧克力豆,如此反复。当发到最后一个小朋友时如果还没发完,那么就从头开始继续分发。如果当第 x 个小朋友需要 bean[x] 颗巧克力豆,而林老师手上没有那么多颗巧克力豆时,我们需要返回这个小朋友的编号 x,以便再补充。
例如: 输入:bean = [3,5,4] k = 16
输出:2
解释:分发巧克力豆情况如下:
- 编号为 1 的小朋友要 3颗巧克力豆,然后 k = 13 。
- 编号为 2 小朋友要 5颗巧克力豆,然后 k = 8 。
- 编号为 3 的小朋友要 4颗巧克力豆,然后 k = 4 。
- 编号为 1 的小朋友要 3颗巧克力豆,然后 k = 1 。
此时编号为 2的小朋友没有足够的功克力豆,所以返回 2。

Input
输入第一行两个正整数 n与 k 。第二行 n个正整数为 bean[i] 中编号 i的小朋友要吃巧克力豆的颗数。
Output
输出一个正整数为需要补充巧克力豆的小朋友的编号 x。
Sample Input Copy
3 16
3 5 4
Sample Output Copy
2
HINT
1 <= n <= 10^5; 1 <= bean[i] <= 10^5; 1 <= k <= 10^9