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

时间限制: 1 秒 / 内存限制: 256 MiB

题目描述

一家商店售卖 $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₁ p₂ … pₙ

输出

输出一个整数，表示可能的最小总价格。

样例

样例输入 1

5 3
50 100 80 120 80

样例输出 1

210

解释: 商店中水果 1, 2, 3, 4, 5 的价格分别为 50、100、80、120、80 日元。选择 3 种水果时的最小总价为选择水果 1、3、5，共 $50 + 80 + 80 = 210$ 元。