#P3525. 鼓掌游戏-T2-乙

鼓掌游戏-T2-乙

Description

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

Input Format

输入数据有两行。

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

Output Format

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

6 10 
1 4 5 3 2 7
3

Hint

1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000, 1 ≤ gi ≤ 9,数据保证 M 小于等于所有人鼓掌的总次数。

Source

南海区镇赛 桂城小学2020B 循环 累加