「PV調査」を解くために:part4 D(Beta)編（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

k 日間の平均訪問者は、k 日間の合計訪問者数をkで割った値なので、k 日間の平均訪問者数が最大のとき、合計訪問者数も最大です。なので、合計訪問者数が最大の開始日の内最初にある開始日を求めてみましょう。

連続する k 日間の合計訪問者が与えられます。
連続する k 日間の合計訪問者が最大となる日のうち、最も早い日を求めてください。
つまり、i 日目から i + k -1 日目までの合計訪問者数が最大となる i のうち、最も小さい i を求めましょう。

入力される値: 入力は以下のフォーマットで与えられます。

n k
b_1 b_2 ... b_(n-k+1)

b_i は i 日目から i+k-1 日目の合計訪問者数を表します。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

条件: すべてのテストケースにおいて以下の条件を満たします。

* 1 ≦ n ≦ 300,000
* 1 ≦ k ≦ n
* 0 ≦ b_i ≦ 30,000,000