cf #257(Div.2) A. ジズーと子供たち_html/css_WEB-ITnose

A. Jzzhu と子供たち

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

n 個の子がいますジジューの学校で。 Jzzhu は彼らにキャンディーをあげるつもりです。すべての子に 1 から n までの番号を付けましょう。 i 番目の子供は、少なくとも AI キャンディーを手に入れたいと考えています。

Jzzhu は子供たちに並ぶように指示します。最初は、i 番目の子が列の i 番目の位置に立っています。それからJzzhuはキャンディーの配布を開始します。彼は次のアルゴリズムに従います。

1. 列の最初の子供に m 個のキャンディーを与えます。
2. この子供がまだ十分なキャンディーを持っていない場合、子供は列の最後に行き、そうでない場合は家に帰ります。
3. ラインが空でない間に最初の 2 つのステップを繰り返します。

すべての子供たちを家に帰った順に考えます。 Jzzhu は、どの子がこの順序で最後になるかを知りたいと考えています。

入力

最初の行には、2 つの整数 n,?m (1?≤?n?≤?100; 1?≤?m?≤) が含まれています?100）。 2 行目には、n 整数 a1,?a2,?...,?an (1?≤?ai?≤?100) が含まれています。

出力

最後の子の番号を表す単一の整数を出力します。

サンプルテスト

入力

rree

出力

入力

5 21 3 1 4 2

出力

注意

最初のサンプルを考えてみましょう。

最初の子1人はキャンディーを2個もらって家に帰ります。次に、子供 2 はキャンディーを 2 つ受け取り、列の最後尾に行きます。現在、行は [3, 4, 5, 2] のようになります (行の順序で子のインデックス)。次に、子供 3 はキャンディーを 2 つ手に入れて家に帰り、子供 4 はキャンディーを 2 つ手に入れて列の最後尾に行きます。現在、行は [5, 2, 4] のようになります。それから子供5はキャンディーを2個もらって家に帰ります。次に、子供 2 はキャンディーを 2 つ手に入れて家に帰り、最後に子供 4 はキャンディーを 2 つ手に入れて家に帰ります。    家に帰るのは子供 4 です。自熱は 1 から n までの順序です。最初に到達した人の糖分の数が m を超えた場合、最後に選ばれた人が指名されるまで排除されます。个人要拿满少なくとも必要排几次队，最大次数的人物，如果同出最后那个的编号！