#P3031. 吃萝卜

吃萝卜

说明

兔子有 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  4
5  8
0