问题4155--前k小和

4155: 前k小和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你n个数,n个数是无序的,现在要你求前k小的数的和。你能快速的求出来吗?

输入

输入包含多组数据测试,每组数据有两行,第一行是两个整数n, k (1 <= k <= n <= 1000),
第二行有n个正数,每个数不超过10000。

输出

对于每组数据输出前k小的和。

样例输入 Copy

5 3
5 4 3 2 1

样例输出 Copy

6

来源/分类