分数: 200 点
问题陈述
某商店有卖 N 水果种类, 水果 1, \ldots, N,价格为 p_1, \ldots, p_N 每件分别为日元。 (日元是日本的货币。)
这里,我们将选择 K 种水果并每种选择一种购买一种。求这些水果的最低可能总价。
约束
- 1 \leq K \leq N \leq 1000
- 1 \leq p_i \leq 1000
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N K p_1 p_2 \ldots p_N
输出
打印一个整数,表示水果的最低可能总价。
示例输入 1
5 3 50 100 80 120 80
示例输出 1
210
这家店卖水果 1, 2, 3, 4,和 5 为 50 日元, 100 日元, 80 日元, 120 日元,以及 分别为 80 日元。
三种水果的最低总价为 选择水果时 50 + 80 + 80 = 210 日元 1, 3,和 5.
示例输入 2
1 1 1000
示例输出 2
1000