序列

内存限制：162 MiB 时间限制：10 Sec

提交提交记录讨论

给出一个长度为的正整数序列Ci，求一个子序列，使得原序列中任意长度为的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。

第1行三个数N,m,k。接下来N行，每行一个字符串表示Ci。

最大和。

样例输入


			10 5 3

4 4 4 6 6 6 6 6 4 4

样例输出

20%的数据:n<=10。
100%的数据：N<=1000，k,m<=100。Ci<=20000。