题目描述

Jzzhu 给学校里的 $n$ 个孩子发糖果，编号从 $1$ 到 $n$ 排成一队，第 $i$ 个孩子想得到至少 $a_i$ 个糖果。

Jzzhu 的操作如下：

• 给队首的孩子 $m$ 个糖果；
• 如果这个孩子已经得到满足，他就会回家，否则他会到队尾；
• 在队列非空时重复上述两个操作。

在满足上述条件的情况下，求出最后回家的孩子的编号。

输入格式

第一行两个整数 $n,m\ (1\leq n,m\leq100)$。

第二行$n$个整数$a_1,a_2,\cdots,a_n\ (\forall a_i\in[1,100])$。

输出格式

输出一个整数表示最后回家的孩子的编号。

5 2
1 3 1 4 2

4

6 4
1 1 2 2 3 3

6