在天佑的学校有n个小朋友。何校长准备给他们一些糖果。将n个小朋友分别编号记为1，2，……，n。第i个小朋友想要得到至少a[i]个糖果（1<=i<=n）。

何校长让小朋友们排成一个队列。最开始，第i个小朋友站在第i号位置。然后何校长开始分发糖果。他按照以下规则发放：

1) 给队列中第一个小朋友m个糖果；

2) 如果这个小朋友没有得到足够的糖果，然后这个小朋友会站到队列的最后面去；否则这个小朋友就回家。

3) 当队列中仍有小朋友的时候重复执行步骤1)和步骤2)。

考虑所有小朋友他们回家的顺序。何校长想知道，哪个小朋友将会最后回家？

第一行包括两个整数n,m(1<=n<=100;1<=m<=100)。

第二行包括n个整数a[1],a[2],…,a[n](1<=a[i]<=100)

输出一个整数，代表最后回家小朋友的最初编号。

样例说明：首先1号小朋友得到2个糖果并且回家。2号小朋友得到2个糖果并且站到队列最后。现在队列是[3,4,5,2]（即小朋友编号仍为最初编号），然后3号小朋友得到2个糖果并且回家，4号小朋友得到2个糖果并且站到队列最后。现在队列是[5,2,4]。然后5号小朋友得到2个糖果并且回家。然后2号小朋友得到2个糖果并且回家，最后4号小朋友得到2个糖果并且回家。4号小朋友最后一个回家，所以输出4。

【输入样例2】

6 4

1 1 2 2 3 3

【输出样例2】

6

高健2021