기상청 인턴의 온도 합

시간 제한1초메모리 제한128 MB

문제

현수는 N일 동안 매일 정수 온도를 측정했다. 이 온도 수열에서 연속된 K일을 골라 그 기간의 온도 합을 계산하려고 한다.

가능한 모든 연속된 K일 구간 중 온도 합의 최댓값을 구하라.

입력

첫째 줄에 두 정수 N과 K가 공백으로 구분되어 주어진다. N은 온도를 측정한 전체 날짜 수이며, 2 이상 100 이하이다. K는 합을 구할 연속된 날짜 수이며, 1 이상 N 이하이다.

둘째 줄에는 각 날짜에 측정한 온도 N개가 공백으로 구분되어 주어진다. 각 온도는 -100 이상 100 이하인 정수이다.

출력

첫째 줄에 연속된 K일의 온도 합 중 최댓값을 출력한다.