연속한 K개의 합

Time Limit: 1000 msMemory Limit: 256 MBBronze III2Author: 관리자

정수 $N$ 개가 한 줄로 주어진다. 이웃한 $K$ 개를 골라 더한 값 가운데 가장 큰 값을 구한다.

3 1 4 1 5 9 2 6 5 3에서 $K = 3$ 이면 연속한 세 수 9 2 6의 합 17이 가장 크다.

Problem Statistics

1

Total submissions

1

Accepted

100%

Acceptance rate

1

Unique solvers

입력

첫째 줄에 $N$ 과 $K$ 가 공백 하나를 사이에 두고 주어진다. 둘째 줄에 정수 $N$ 개가 공백 하나씩을 사이에 두고 주어진다.

출력

첫째 줄에 연속한 $K$ 개의 합 가운데 가장 큰 값을 출력한다.

입력

10 3
3 1 4 1 5 9 2 6 5 3

출력