题目描述

新款手机 iTone6 近期上市，George 很想买一只。不幸地，George 没有足够的钱，所以 George 打算当一名程序猿去打工。现在George遇到了一个问题。

给出一组有 $n$ 个整数的数列 $p_1,p_2,...,p_n$，你需要挑出 $k$ 组长度为 $m$ 的数，要求这些数互不重叠 即 $[l_{1},r_{1}],\ [l_{2},r_{2}],...,[l_{k},r_{k}]\ (1\le l_{1}\le r_{1}<l_{2}\le r_{2}<...<l_{k}\le r_{k}\le n;\ r_{i}-l_{i}+1=m)$，使选出的数的和值最大，请你帮助 George 码出这份代码。

输入格式

第 $1$ 行读入 $3$ 个整数 $n, m, k\ (1\leq(m×k)\leq n\leq5000) 。

第 $2$ 行读入 $n$ 个数 $p_1,p_2,...,p_n$。

输出格式

输出 $1$ 个整数，代表可以取到的最大值。

5 2 1
1 2 3 4 5

9

7 1 3
2 10 7 18 5 33 0

61