#1120. 第4题 吃萝卜(GCOI2017六2)

第4题 吃萝卜(GCOI2017六2)

Description

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

Input Format

第 1 行,两个正整数,N 和 K。1 <= N <= 50。

第 2 行,N 个整数,第 i 个整数是 a[i]。1 <= a[i] <= 100。

数据保证所有的胡萝卜总和大于等于 K。

Output Format

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

2 3
5 8
1
2 4
5 8
0