Mix Juice

题目描述

一间商店出售 $N$ 种水果，水果 $1, \ldots, N$，其单价分别为每件 $p_1, \ldots, p_N$ 日元。（日元是日本的货币。） 在这里，我们将选择 $K$ 种水果并各买一件。求这些水果的最低可能总价。

输入格式

输入按照下述格式从标准输入给出： $N$ $K$ $p_1$ $p_2$ $\ldots$ $p_N$

输出格式

输出一个整数，表示水果的最低可能总价。

5 3
50 100 80 120 80

210

1 1
1000

1000

提示

$1 \leq K \leq N \leq 1000$ $1 \leq p_i \leq 1000$ 输入中的所有数值均为整数。这家店出售的水果 $1$、$2$、$3$、$4$、$5$ 的价格分别为 $50$ 日元、$100$ 日元、$80$ 日元、$120$ 日元 和 $80$ 日元。 当选择水果 $1$、$3$ 和 $5$ 时，三种水果的最低总价为 $50 + 80 + 80 = 210$ 日元。

标签: AtCoder|abc171B

来源

AtCoder|abc171B