题目描述
RT在表白后被拒，悲伤的RT决定去塞尔达·王国之泪里折磨人马发泄。为此，RT用马车拉了n个树枝(第i个树枝的攻击力为ai ，1
in, 1ai 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,c
输出
一个整数，RT所能取出的树枝攻击力之和最大值 样例输入 Copy
5 2
3 1 5 7 9
样例输出 Copy
8
提示
RT可以将前三个树枝放在一个马车上，第四和第五个树枝放在另一个马车上。从第一个马车只能取出攻击力为1的树枝，第二个马车只能取出攻击力为7的树枝。取出树枝的攻击力之和最大为8。
RT可以将前三个树枝放在一个马车上，第四和第五个树枝放在另一个马车上。从第一个马车只能取出攻击力为1的树枝，第二个马车只能取出攻击力为7的树枝。取出树枝的攻击力之和最大为8。
st表：
https://blog.csdn.net/yanweiqi1754989931/article/details/119294548?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168981546016800215090325%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168981546016800215090325&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-119294548-null-null.142^v90^control_2,239^v2^insert_chatgpt&utm_term=st%E8%A1%A8&spm=1018.2226.3001.4187