序列

给定一个长度为 $N$ 的正整数序列 $C_1,C_2,\ldots,C_N$。请从中选择若干元素，使原序列中任意一个长度为 $M$ 的连续子段内，被选择的元素数量均不超过 $K$，并最大化所有被选择元素之和。

输入格式

第一行输入三个整数 $N$、$M$、$K$。

接下来输入 $N$ 个正整数 $C_1,C_2,\ldots,C_N$，整数之间以空白字符分隔。

输出格式

输出所有被选择元素之和的最大值。

样例输入

10 5 3
4 4 4 6 6 6 6 6 4 4

样例输出

30

数据范围

• 对于 $20\%$ 的数据，$N\le 10$；
• 对于 $100\%$ 的数据，$N\le 10^3$，$K,M\le 10^2$，$1\le M\le N$，$C_i\le 2\times 10^4$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

10 5 3
4 4 4 6 6 6 6 6 4 4

输出

30