在银河系边缘，人类发现了 n 个富含能量水晶的小行星，第 i 个小行星有 ai 个水晶。 

你拥有 m 个能量储存罐，每个小行星的水晶可以任意分配到不同的储存罐里，但每个储 存罐只能装载来自同一小行星的水晶。 

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

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

第一行三个整数 n, m, k 如题所示； 

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

【样例 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 解释】 

因为 m=k=8,存储罐都能保留，可以保留所有的能量水晶。

2025csp-x3