题目描述

$N$ 盒胡萝卜编号 $0$～$N-1$。每次从当前剩余胡萝卜最多的盒子取走一根，数量相同则选编号最小者。共吃 $K$ 根，求最后一次取出的盒子编号。

输入格式

第一行 $N,K$；第二行 $N$ 个盒子的初始数量。

输出格式

输出最后一次选择的盒子编号。

样例

2 3
5 8

1

2 4
5 8

0

数据范围

$1\le N\le50$，$1\le a_i\le100$，$1\le K\le\sum a_i$。