#9285. 「2025CSP-X」能量水晶(energy) 普及−

在银河系边缘，人类发现了 个富含能量水晶的小行星，第 个小行星有 个水晶。你拥有 个能量储存罐，每个小行星的水品可以任意分配到不同

的储存罐里，但每个储存罐只能装载来自同一小行星的水品。

受宇宙辐射影响，运输途中只能保留装载水晶量最少的 个储存罐，其余将失效。

作为指挥官的你，请设计最优装载方案，使最终保留的 个储存罐中水晶总量最大。

第一行三个整数 ,, 如题所示;

第二行为 个正整数，其中第 个数 ,表示第 个小行星上的能量水晶数量。

一行，仅包含一个整数，表示最终保留的 个储存罐中水晶总量的最大值。

样例输入 1

5 5 2
1 3 5 7 9

样例输出 1

7

样例解释 1 有多种装载方案，其中一种方案是5个储存罐装载水晶的数量分别为(3,4,4,4,4):

第1个储存罐装载第2个小行星的3个水品;

第2个储存罐装载第3个小行星的4个水晶;

第3个储存罐装载第4个小行星的4个水品;

第4个储存罐装载第5个小行星的4个水品;

第5个储存罐装载第5个小行星的4个水晶;

最小的两个储存罐的水品分别是3和4，所以答案为3+4=7。当然第5个储存罐可以装载第5个行星的5个水晶，但不影响最终答案。

其实不是每个小行星上的水晶都必须装载到储存罐中。

样例输入 2

6 8 8
10 25 12 3 48 7

样例输出 2

105

样例解释 2 因为 m=k=8,存储罐都能保留，可以保留所有的能量水品。

样例3 轮试 见选手目录下的 energy/ex_energy3.in与energy/ex_energy3.ans。

该样例满足数据范围中测试点第11~12的限制。

样例4 见选手目录下的 energy/ex_energy4.in与energy/ex_energy4.ans。

该样例满足数据范围中测试点第13~20的限制。

对于所有测试数据，满足