선물 포장

감독이 기념일을 맞아 아내에게 선물을 보내고 싶어합니다. 자신은 선물 포장을 잘하지 못하기 때문에, 선수들의 도움을 청하려 합니다. 

하지만 선수들도 선물 포장에 능숙하지 않습니다.

감독의 $N$명의 선수들($1 \leq N \leq 10^4$)은 모두 한 줄로 서 있으며, 편리하게도 $1 \ldots N$의 순서로 번호가 매겨져 있습니다. 

선수 $i$는 선물 포장 능력이 $s_i$입니다. 이 능력 수준은 크게 달라질 수 있으므로, 감독은 선수들을 팀으로 결합해서 포장을 시키기로 결정했습니다. 

팀은 최대 $K$명의 연속된 선수들로 구성될 수 있으며($1 \leq K \leq 10^3$), 어떤 선수도 둘 이상의 팀에 속할 수 없습니다. 선수들이 서로로부터 포장을 배우기 때문에, 팀에 속한 각 선수의 능력 수준은 그 팀에서 가장 능력 있는 선수의 포장 능력 수준으로 대체될 수 있습니다.

감독이 팀을 최적으로 구성함으로써 달성할 수 있는 포장 능력 수준의 최대 합계를 결정하는 데 도움을 주세요.

입력의 첫 줄에는 $N$과 $K$가 포함되어 있습니다. 다음 $N$개의 줄에는 선수들이 서 있는 순서대로 각 선수의 포장 기술 레벨이 포함되어 있습니다. 각 포장 기술 레벨은 최대 $10^5$보다 작거나 같은 양의 정수입니다.

적절한 연속된 선수들의 집합을 팀으로 묶어 감독이 달성할 수 있는 포장 기술 레벨의 최대 합을 출력하세요.