← 返回题目列表

AtCoder · abc171_b

B. 混合果汁

中文机器翻译题面 查看原题

分数: 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