暂无测试数据。

DD 现在有一个长度为 $n$ 的数列，她希望从中选出 $k$ 段长度为 $m$ 的段，使得其中任意两段不相交的情况下所选的数之和尽可能大，请问所选数之和最大可能是多少？

输入格式

第一行三个整数，分别表示 $n,m,k$

第二行 $n$ 个整数，其中第 $i$ 个数表示 $val_i$ ，即这个数列第 $i$ 位的数

输出格式

共一行，输出所选数之和最大可能是多少

数据规模与约定

对于 $30\%$ 的数据，$1 \leq n \leq 20$

对于 $60\%$ 的数据，$1 \leq n \leq 500$

对于 $100\%$ 的数据，$1 \leq n \leq 5000, 1 \leq m \times k \leq n, 1 \leq val_i \leq 10^6$

6 2 2
1 2 3 4 5 1

14