该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

能量水晶（energy）

【题目描述】

在银河系边缘，人类发现了n个富含能量水晶的小行星，第i个小行星有 $a_i$ 个水晶。 你拥有 m 个能量储存罐，每个小行星的水晶可以任意分配到不同的储存罐里，但每个储存罐只能装载来自同一小行星的水晶。 受宇宙辐射影响，运输途中只能保留装载水晶量最少的 k 个储存罐，其余将失效。 作为指挥官的你，请设计最优装载方案，使最终保留的 k 个储存罐中水晶总量最大。

【输入格式】

从文件 energy.in 中读入数据。 第一行三个整数 n, m, k 如题所示； 第二行为 n 个正整数，其中第 i 个数 $a_i$ 表示第 i 个小行星上的能量水晶数量。

【输出格式】

输出到文件 energy.out 中。 一行，仅包含一个整数，表示最终保留的 k 个储存罐中水晶总量的最大值。

【样例 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的限制。

【数据范围】