꿀 아르바이트

윤호는 편의점 사장이고, 그의 편의점은 임금 체계가 특이하다.

• 날마다 일의 양이 달라서 일급이 날짜별로 미리 정해져 있다.
• 윤호는 그날의 일급을 오차 없이 그날 바로 지급한다.
• 정해 둔 일수만큼만 일을 시킨다.
• 한 번 그만둔 사람은 다시 뽑지 않는다. 그래서 취직하면 일을 시작한 날부터 끝내는 날까지 하루도 빠질 수 없다.

준수는 $n+1$일 뒤에 월세를 내야 해서 윤호의 편의점에 취직하려 한다. 다행히 먼저 그만둔 사람들이 남긴 급여 기록으로 1일부터 $n$일까지의 일급을 모두 알아냈다. 다만 시험도 준비해야 해서 준수가 일할 수 있는 날은 최대 $m$일이다.

준수가 연속한 날에만 일할 수 있다는 조건에서 벌 수 있는 최대 금액을 구하라.

첫째 줄에 월세를 내기 바로 전날까지 남은 날 수 $n$ ($1 \le n \le 100{,}000$)과 준수가 일할 수 있는 최대 날 수 $m$ ($0 \le m \le n$)이 공백으로 구분되어 주어진다.

둘째 줄에 1일부터 $n$일까지의 일급 $T_i$가 순서대로 주어진다 ($0 < T_i \le 1{,}000{,}000$).

준수가 벌 수 있는 최대 금액을 한 줄에 출력한다.