题目描述

一家商店销售 $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$ 日元。

当选择水果 $1$，$3$ 和 $5$ 时，三种水果的最小总价格为 $50 + 80 + 80 = 210$ 日元。

示例输入2

1 1
1000

示例输出2

1000