← 返回题目列表

Codeforces · 450/A

A. Jzzhu和孩子们

中文机器翻译题面 查看原题

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 号孩子是最后一个回家的。