5591번 - 最大の和 다국어

문제

n 個の整数からなる数列 a₁, a₂, ..., a_n と正整数 k (1 ≤ k ≤ n) が与えられる.この とき,連続して並ぶ k 個の整数の和 S_i = a_i + a_i+1 + ... +a_i+k−1 (1 ≤ i ≤ n−k + 1) の最大値を出力するプログラムを作りなさい.

입력

1 行目には正整数 n (1 ≤ n ≤ 100000) と正整数 k (1 ≤ k ≤ n) がこの順に空白で 区切られて書かれている.2 行目以降の第 1 + i 行目 (1 ≤ i ≤ n) には,数列の i 番 目の項 a_i (−10000 ≤ a_i ≤ 10000) が書かれている.

출력

1 行だけからなり,その 1 行は S_i の最大値だけを含む.

제한

힌트