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$

输出

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

5 3
50 100 80 120 80

210

这家商店分别以50日元，100日元，80日元，120日元和80日元出售水果1, 2, 3, 4和5。

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

1 1
1000

1000