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

题目

在一个远古神秘的宝藏岛上,勇敢的寻宝者们参加了一场传说中的宝藏寻找竞赛。参赛者们可以在宝藏岛上使用寻宝车,共有N种不同的宝藏，每种宝藏价值为M金币在比赛中,寻宝车的容量被限制为L种。他们的目标是尽可能放入有价值的宝藏,以达到最大总价值。为了帮助寻宝者们在比赛中取得成功，编写一个程序来解决这个问题。

输入描述

第一行输入整数N和L，用空格隔开。 1≤N≤100 第二行到第 N+1 行，每行输入一个整数 M。 1≤M≤100

输出描述

一个整数，寻宝车中装载的最大价值。

样例

5 3
1 2 3 4 5

12

15 1
5, 4, 3, 2, 1, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15

15