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