Jzzhu 的学校有 n 个孩子。 Jzzhu要给他们一些糖果。让我们将所有孩子从 1 到 n 编号。第 i 个孩子想要至少得到 ai 糖果。
Jzzhu 要求孩子们排队。最初,第 i 个孩子站在该行的第 i 个位置。然后Jzzhu开始分发糖果。他遵循以下算法:
1. 给该行的第一个孩子 m 颗糖果。
2. 如果这个孩子仍然没有得到足够的糖果,那么孩子就走到队伍的末尾,否则孩子就回家。
3. 当该行不为空时,重复前两个步骤。
按照所有孩子回家的顺序考虑他们。 Jzzhu 想知道,哪个孩子会是这个顺序中的最后一个?
输入
第一行包含两个整数 n, m (1 ≤ n ≤ 100; 1 ≤ m ≤ 100)。第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 100)。
输出
输出一个整数,表示最后一个孩子的编号。
示例
输入 #1
5 2 1 3 1 4 2
输出 #1
4
输入 #2
6 4 1 1 2 2 3 3
输出 #2
6
注意
让我们考虑第一个示例。
首先孩子 1 得到 2 颗糖果并回家。然后孩子 2 得到 2 颗糖果并走到队伍的末尾。目前该行看起来像 [3, 4, 5, 2] (子项的索引按行的顺序排列)。然后孩子 3 得到 2 颗糖果并回家,然后孩子 4 得到 2 颗糖果并走到队伍的末尾。目前该行看起来像 [5, 2, 4]。然后孩子 5 得到 2 颗糖果并回家。然后孩子 2 得到两颗糖果并回家,最后孩子 4 得到 2 颗糖果并回家。
4 号孩子是最后一个回家的。