AT_iroha2019_day1_g 友達以上恋人以下

※きたむー是协助出这道题的人的名字。另外，きたむー的女朋友并不是いろはちゃん。 这是きたむー在追到女朋友之前的故事。他事先被告知： “你是朋友以上，恋人未满。” 于是他心想： “也就是说也包括恋人吧？？也就是说可以成为恋人吧？？对吧？？对吧？？" 于是他决定向她表达自己的心意，但他觉得如果一下子表白可能不会被接受。因此，他决定分几天逐渐表达自己的心意。 きたむー计划在接下来的 $N$ 天中，选出恰好 $M$ 天去见她，暗示自己的好感。由于他可以预先预测每一天她的心情 $A_i$，所以他希望尽量选择她心情好的日子去见她。但是，他认为间隔太久也不好，所以决定不能连续 $K$ 天都不去见她，也就是说，在每连续的 $K$ 天中，至少要有一天去见她。注意，今天他已经表达过好感了。 你想模拟きたむー的行动。请你求出きたむー选择去见她的那些天，她的心情值之和的最大值。如果无法满足条件，输出 $-1$。

输入通过标准输入按以下格式给出。 > $N$ $M$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出きたむー选择去见她的那些天，她的心情值之和的最大值。如果不存在满足条件的选择方式，则输出 $-1$。

## 限制条件 - 输入的所有数均为整数。 - $1 \leq N \leq 365$ - $1 \leq M \leq N$ - $1 \leq K \leq N$ - $1 \leq A_i \leq 10^9$（$1 \leq i \leq N$） ## 样例解释 1 例如，如果在第 $1$ 天和第 $3$ 天去暗示好感，心情值之和为 $8$。无法使心情值之和达到 $9$ 或更高。 由 ChatGPT 4.1 翻译