U419432 小Y之坐公交车

小 Y 从神秘房间出来后走上了回家的公交车。

公交车一共有 $n$ 个站，他可以从公交车里面看向这些站，一些站可以回复 $a_i$ 心情值，一些站也可以减少 $a_i$ 心情值。 但是小 Y 又不能一直看站，他最多只能看 $k$ 个站，而且小 Y 看久了又会觉得没意思，所以就只能看 $m$ 次站。 小 Y 最多可以恢复多少心情值？ 题意：给你一个长度为 $n$ 的序列，其中最多选取 $m$ 个连续子段(不能重叠)，使得所包含的元素个数小于等于 $k$，且所有的连续子段和最大。

第一行输入 $n , k$ 和 $m$, 第二行输入每个站恢复或减少的心情值。

输出最多的心情值。

$1 \le m,k,n \le 10^5$ $0 \le \lvert a_i \rvert \le 10^9$