Codeforces Round #257 (ディビジョン 2) A. Jzzhu と子供たち（简单题）_html/css_WEB-ITnose

题目链接：http://codeforces.com/problemset/problem/450/A

----------------------------------------------------------------------------------------------------------------------------------------------------------

欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main

----------------------------------------------------------------------------------------------------------------------------------------------------------

A. Jzzhu と子供たち

あたりの時間制限テスト

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Jzzhu の学校には 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 が最後に家に帰ります。