6799: 穷弟买水果

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:70 解决:61

题目描述

穷弟没有富哥有钱,但是为了健康也得吃水果。水果店里卖 $n$ 种水果,第 i 种水果单价 $a_i$ 。

穷弟想买到 $k$ 种水果,请问他最少需要花多钱?

输入

输入共两行。
第一行输入两个整数 $n,k$   ($1\leq k\leq n\leq1000$)
第二行输入 $n$ 个整数 $a_i$  ($1\leq a_i\leq 1000$)

输出

输出一行,一个整数,代表穷弟最少的花费。

样例输入 复制

5 3
50 100 80 120 80

样例输出 复制

210