Problem1574--2017GCOI六年级第二题 兔子吃萝卜(2)

1574: 2017GCOI六年级第二题 兔子吃萝卜(2)

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

Description

      兔子有 N 盒胡萝卜,编号 0 到 N-1,第 i 盒包含 a[i]根胡萝卜。她决定从这些盒子里总共吃 K 根胡萝卜。她一次只吃一根胡萝卜,每次从胡萝卜最多的盒子里选一个胡萝卜吃。如果有多个满足条件的盒子,她将选择其中编号最小的盒子。输出最后一次吃胡萝卜的盒子编号 。

Input

第 1 行,两个正整数, N 和 K。 1 <= N <= 50。
第 2 行, N 个整数,第 i 个整数是 a[i]。 1 <= a[i] <= 100。数据保证所有的胡萝卜总和大于等于 K。

Output

一个整数,表示最后一次吃胡萝卜的盒子编号

Sample Input Copy

2 3
5 8

Sample Output Copy

1

HINT

【样例输入2】
2 4
5 8
【样例输出2】
0

Source/Category