問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
part2では、連続する2日間でしたが、ここでは連続するk日間の合計訪問者数を全て求めてみましょう。
入力は以下のフォーマットで与えられます。
n k
a_1 a_2 ... a_n
b_i ( 1 ≦ i ≦ n-k+1 ) を半角スペース区切りで1行で出力してください。
すべてのテストケースにおいて以下の条件を満たします。
* 1 ≦ n ≦ 300,000
* 1 ≦ k ≦ n
* 0 ≦ a_i ≦ 100
8 3
5 6 2 1 8 5 6 9
13 9 11 14 19 20