混合果汁

题目描述

某家店出售 $N$ 种水果,即水果 $1, \ldots, N$,各自的单价为每 $1$ 个 $p_1, \ldots, p_N$ 日元。

在这家店各买 $1$ 个 $K$ 种水果时,求它们的总价格可能达到的最小金额。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$
$p_1$ $p_2$ $\ldots$ $p_N$

输出格式

输出表示水果最小总价格的整数。

样例

5 3
50 100 80 120 80

210

这家店里,水果 $1, 2, 3, 4, 5$ 分别以 $50$ 日元、$100$ 日元、$80$ 日元、$120$ 日元、$80$ 日元出售。

从中买 $3$ 种时的最小总价格,是买水果 $1, 3, 5$ 时的 $50 + 80 + 80 = 210$ 日元。

1 1
1000

1000

数据范围

• $1 \leq K \leq N \leq 1000$
• $1 \leq p_i \leq 1000$
• 输入中的值均为整数。