问题描述

商店里有 $N$ 种不同的水果，第 $i$ 种水果的价格是 $p_i$ 日元。

现在要购买恰好 $K$ 种不同的水果，每种水果买一个。请输出最小总价格。

输入格式

第一行输入两个整数 $N,K$，分别表示水果种类数和需要购买的种类数。

第二行输入 $N$ 个整数 $p_1,p_2,\ldots,p_N$，分别表示每种水果的价格。

输出格式

第一行输出购买 $K$ 种不同水果的最小总价格。

样例输入 1

5 3
50 100 80 120 80

样例输出 1

210

样例输入 2

1 1
1000

样例输出 2

1000

评测数据规模

对于所有数据，保证：

• $1\leq K\leq N\leq1000$，$1\leq p_i\leq1000$。