Problem1776--2020GCOI五年级 第二题 鼓掌游戏(0.5)

1776: 2020GCOI五年级 第二题 鼓掌游戏(0.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

幼儿园的N名小朋友排成一列,他们的编号依次为 1,2,3...n,每个人鼓掌 g_i次。当老师听到第 M次掌声时游戏结束,老师想知道最后一次鼓掌的小朋友的编号。

Input

输入数据有两行。

第一行:有两个空格隔开的整数 NM。分别表示小朋友的人数和老师需要听到的掌声次数。

第二行:有N个空格隔开的整数,表示每个小朋友鼓掌的次数g_i

Output

最后一次鼓掌的小朋友的编号。

Sample Input Copy

6 10
1 4 5 3 2 7

Sample Output Copy

3

HINT

【输入样例2

6 12

1 4 5 3 2 7

【输出样例2

4

【数据范围】

1≤N10000 ,1M100000, 1g_i9 ,数据保证 M 小于等于所有人鼓掌的总次数。

Source/Category