시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
현수는 N일 동안 매일 정수 온도를 측정했다. 이 온도 수열에서 연속된 K일을 골라 그 기간의 온도 합을 계산하려고 한다.
가능한 모든 연속된 K일 구간 중 온도 합의 최댓값을 구하라.
첫째 줄에 두 정수 N과 K가 공백으로 구분되어 주어진다. N은 온도를 측정한 전체 날짜 수이며, 2 이상 100 이하이다. K는 합을 구할 연속된 날짜 수이며, 1 이상 N 이하이다.
둘째 줄에는 각 날짜에 측정한 온도 N개가 공백으로 구분되어 주어진다. 각 온도는 -100 이상 100 이하인 정수이다.
첫째 줄에 연속된 K일의 온도 합 중 최댓값을 출력한다.