该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

六一儿童节如期而至，空气中弥漫着糖果的甜味和游戏的欢声笑语。小 $y$ 要给学校中的 $n$ 个孩子发一些糖果。给定一个长度为 $n$ 的数组，$a_i$ 代表第 $i$ 个孩子至少要获得 $a_i$ 数量的糖果。 最初孩子们按照编号 $1-n$ 排队，然后小 $y$ 按照如下规则分发糖果。

• 给队伍中的第一个孩子 $m$ 糖果。
• 如果这个孩子仍然没有足够的糖果，那么孩子就到队尾再次排队，否则孩子就回家。
• 队伍人数不为零时，重复前两个步骤。

小 $y$ 想知道，最后一个回家的孩子编号是多少？

输入格式

第一行包含两个整数 $n,m$，表示孩子的个数和每次分发糖果的数量。

第二行 $n$ 个整数 $a_i$，表示第 $i$ 个孩子至少要获的糖果数量。

输出格式

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

5 2
1 3 1 4 2

4

提示

$1≤n≤10^3$，$1≤m≤100$，$1≤a_i≤10^5$。