1804: 悲伤的RT

    RT在表白后被拒，悲伤的RT决定去塞尔达·王国之泪里折磨人马发泄。为此，RT用马车拉了n个树枝(第i个树枝的攻击力为a_i ，(1in, 1a_i 1e9），准备用树枝与人马决斗。     善良的海利亚女神不想看到RT这样折磨人马和他自己，就用魔法给RT加了一个限制：他只能拿马车中前个攻击力最小的树枝去和人马战斗（当c = 2， 树枝的攻击力为{1，2，3，4，5}时，RT可以拿走攻击力为1和2的树枝）。     但邪恶的加农多夫给了RT一个邪恶的魔法。RT可以把这n个树枝分成若干个连续的部分（假如a = {1，2，3，4}，{{1，2}，{3，4}}是一种合法的分割方式，但{{1，3}，{2，4}}不是），装在不同的马车上，然后对这些马车施加魔法，这样RT可以从每个马车上取走该马车上前个攻击力最小的树枝（k为马车上树枝的数量）。     现在请你帮RT算出他所能取出的树枝攻击力之和最大是多少？

第一行两个正整数n和c。树枝的总数量和海利亚女神对RT的限制。（1n,c1e6）

第二行n个正整数，n个树枝的攻击力 。（  1a_i 1e9）

5 2
3 1 5 7 9

8