#GC4104. GC.2020.五年级.02.鼓掌游戏

GC.2020.五年级.02.鼓掌游戏

题目描述

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

输入格式

输入数据有两行。

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

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

数据范围

  • 1 ≤ N ≤ 10000

  • 1 ≤ M ≤ 100000

  • 1 ≤ gig_i ≤ 9

  • 数据保证 M 小于等于所有人鼓掌的总次数。

输出格式

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

样例

6 10
1 4 5 3 2 7
3
6 12
1 4 5 3 2 7
4