{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cpre\u003e\n(背景:权力的游戏)\n\u003cpre\u003e\n 龙妈(丹妮莉丝.坦格利安)经过千辛万苦,终于集结了10万大军从东面进攻君临城。数以千计的巨大战船缓缓驶来(君临在岛上)。龙妈势必要在今日夺回属于自己的铁王座!!!但是没想到兰尼斯特家族早就在东边的海上建立起了一排数量为n,但能量值不一定相同的巨型野火炮来抵御敌人的进攻。如果不解决掉这些野火炮,那么龙妈的军队一定会损失惨重,幸好龙妈有三头巨龙,因为必须要准备两头巨龙来抵御兰尼斯特请来的黑魔法师,所以必须要保存实力(黑魔法实在太厉害了,古娜拉黑暗之神啊),因此只能出动一条巨龙,巨龙可以喷射巨大的火球,可以覆盖m个连续的野火炮,同时也可以感应到每个野火炮有多少能量值。巨龙的能量是有限的,毕竟喷火也是个技术活。巨龙只能喷射k次大火球。\n\u003cpre\u003e\n 龙妈一定要获得胜利,夺回祖上的荣光!!!为了最大程度的破坏野火炮。龙妈觉得,每个火球必须要破坏m个野火炮(不能少也没法多,就是m个),而且k次都要喷完,然后计算出被破坏的野火炮的能量和的最大值,这样才是最完美的。但是她不知道要选择哪些,所以她来向你请求帮助,毕竟你是她最信任的谋臣。虽然你不知道龙妈的方法是不是最好的办法,但是谁叫龙妈长得好看,好看的龙妈说的都是对的。\n\u003cpre\u003e"}},{"title":"Input","value":{"format":"HTML","content":"一行输入三个整数,n, m, k (1 ≤ (m × k) ≤ n ≤ 5000), 分别表示野火炮的数目, 一个火球能覆盖的野火炮的数量, 能喷几次火球。\n\u003cpre\u003e\n下一行输入n个整数,p1, p2, p3........pn, (0 ≤ p i ≤ 1e9)."}},{"title":"Output","value":{"format":"HTML","content":"输出能破坏的野火炮的能量总和的最大值。"}},{"title":"Examples","value":{"format":"HTML","content":"Input\n\u003cpre\u003e\n8 3 1\n\u003cpre\u003e\n8 46 37 81 81 57 11 2\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n219\n\u003cpre\u003e\n\u003cpre\u003e\nInput\n\u003cpre\u003e\n20 5 3\n\u003cpre\u003e\n96 46 67 36 59 95 88 43 92 58 1 31 69 35 36 77 56 27 3 23\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n953"}},{"title":"note","value":{"format":"HTML","content":"对于第二个样例\n\u003cpre\u003e\n选择[1, 5], [6,10], [13, 17]的野火炮进行破坏,可以破坏最大能量值953"}}]}