问题描述的解析请见这里。

问题描述

※“きたむー”是本题的出题人的名字。另外，“きたむー”的女朋友不是“いろはちゃん”。

这是关于“きたむー”在追求女朋友之前的故事。他事先被告知了以下事情。

“你们之间是超过朋友但没有到恋人的关系。”

他想道。

“也就是说，恋人也包括在内吧？？是说可以成为恋人吧？？对吧？？”

于是，他决定把自己的心意分几天来逐渐表达出来，因为他担心突然表白可能会得不到接受。因此，他决定在连续的K天中至少间隔K天，也就是至少每连续的K天表达一次好意。需要注意的是，今天已经表达过好意了。

你想模拟“きたむー”的行动。请计算“きたむー”在表达好意的日子里，女朋友心情的总和的最大值。

约束条件

• 输入的值均为整数
• $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)$

输入

从标准输入中以以下格式给出输入。

$N$ $M$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

输出

输出“きたむー”在表达好意的日子里，女朋友心情的总和的最大值。结果应输出为一行。如果不存在满足条件的选择，则输出-1。

输入示例 1

5 2 3
5 1 3 2 4

输出示例 1

8

例如，如果在第1天和第3天表达好意，那么女朋友心情的总和为8。总和不会大于9。

输入示例 2

2 1 1
100 100

输出示例 2

-1

输入示例 3

1 1 1
100

输出示例 3

100

输入示例 4

10 6 4
56 1 82 32 4 11 74 49 90 6

输出示例 4

383