题目描述

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