잔디 깎기

1년 전 마을의 '가장 멋진 잔디밭' 대회에서 우승한 뒤로 존 농부는 게을러졌다. 그 뒤로 잔디를 한 번도 깎지 않아 잔디밭이 엉망이 되었다. 하지만 곧 대회가 다시 열리기에, 존은 다시 우승을 노리며 잔디밭을 최상의 상태로 만들고 싶어 한다.

문제는 잔디밭이 너무 엉망이라 혼자서는 감당할 수 없어, 한 줄로 늘어선 소 $N$마리($1 \le N \le 100{,}000$)의 도움이 필요하다는 것이다. 소에는 왼쪽부터 $1$번부터 $N$번까지 번호가 매겨져 있다. 소마다 잔디를 깎는 효율이 다른데, $i$번 소의 효율은 $E_i$($0 \le E_i \le 1{,}000{,}000{,}000$)이다.

그런데 줄에서 서로 가까이 있는 소들은 사이가 좋아서, 존이 연속으로 $K$마리($1 \le K \le N$)를 초과해 고르면 그 소들은 잔디는 뒷전이고 파티를 벌여 버린다. 따라서 연속으로 $K$마리를 초과해 고르지 않으면서 얻을 수 있는 소 효율의 합의 최댓값을 구하여라.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $K$.
• 둘째 줄부터 $N+1$번째 줄까지: $i+1$번째 줄에는 정수 $E_i$ 하나가 주어진다.

• 첫째 줄: 존이 얻을 수 있는 최대 총 효율을 나타내는 정수 하나.

소가 $5$마리 있고 효율이 순서대로 $1, 2, 3, 4, 5$라고 하자. 연속으로 $2$마리를 초과해 고를 수는 없다. 세 번째 소만 빼고 모두 고르면 총 효율은 $1 + 2 + 4 + 5 = 12$가 되어 최대가 된다.