#110. 2017GCOI六年级第二题 兔子吃萝卜(2)

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

说明

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

输入格式

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

输出格式

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

样例

2 3
5 8
1

提示

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