최대 합

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

정수 $n$개로 이루어진 수열 $a_1, a_2, \ldots, a_n$과 양의 정수 $k$ ($1 \le k \le n$)가 주어진다. 이때 연속한 $k$개 항의 합

$$S_i = a_i + a_{i+1} + \cdots + a_{i+k-1} \quad (1 \le i \le n-k+1)$$

의 최댓값을 출력하는 프로그램을 작성하여라.

입력

첫째 줄에 양의 정수 $n$ ($1 \le n \le 100000$)과 양의 정수 $k$ ($1 \le k \le n$)가 공백을 사이에 두고 순서대로 주어진다. 둘째 줄부터 $1 + i$번째 줄 ($1 \le i \le n$)에는 수열의 $i$번째 항 $a_i$ ($-10000 \le a_i \le 10000$)가 한 줄에 하나씩 주어진다.

출력

한 줄에 $S_i$의 최댓값만을 출력한다.