珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

有 $N$ 名学员按编号 $1$ 到 $N$ 排队领取糖果。第 $i$ 人一共需要 $a_i$ 颗。每次队首学员领取最多 $M$ 颗；若仍未达到需要数量，就回到队尾继续等待，否则离开队伍。

请输出最后一个离开队伍的学员编号。

输入格式

第一行输入 $N,M$。

第二行输入 N 个需要数量。

输出格式

输出最后离开的学员编号。

4 2
61 28 60 34

1

5 3
6 19 6 67 79

5

6 4
42 17 38 6 92 95

6

数据范围与约定

• $1 \le N \le 100$
• $1 \le M,a_i \le 100$