题目描述

ある店で $N$ 種類の果物、果物 $1,\ \ldots,\ N$ が売られており、それぞれの価格は一個あたり $p_1,\ \ldots,\ p_N$ 円です。

この店で $K$ 種類の果物を一個ずつ買うとき、それらの合計価格として考えられる最小の金額を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $p_1$ $p_2$ $\ldots$ $p_N$

输出格式

果物の最小の合計価格を表す整数を出力せよ。

题目大意

有 $n$ 个数，求其中最小的 $k$ 个数的和。（数据保证 $k≤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$
• 入力中の値はすべて整数である。

Sample Explanation 1

この店では、果物 $1,\ 2,\ 3,\ 4,\ 5$ がそれぞれ $50$ 円、$100$ 円、$80$ 円、$120$ 円、$80$ 円で売られています。 これらから $3$ 種類を買うときの最小合計価格は、果物 $1,\ 3,\ 5$ を買うときの $50\ +\ 80\ +\ 80\ =\ 210$ 円です。