#P3079. 第2题 鼓掌游戏【2020桂城】
第2题 鼓掌游戏【2020桂城】
说明
幼儿园的N名小朋友排成一列,他们的编号依次为1,2,3...n,每个人鼓掌g_i次。当老师听到第M次掌声时游戏结束,老师想知道最后一次鼓掌的小朋友的编号。
输入格式
输入数据有两行。
第一行:有两个空格隔开的整数N、M。分别表示小朋友的人数和老师需要听到的掌声次数。
第二行:有N个空格隔开的整数,表示每个小朋友鼓掌的次数g_i。
输出格式
最后一次鼓掌的小朋友的编号。
样例
6 10
1 4 5 3 2 7
3
样例
6 12
1 4 5 3 2 7
4
提示
【数据范围】
1≤N≤10000 ,1≤M≤100000, 1≤g_i≤9,数据保证M小于等于所有人鼓掌的总次数。
