April Fools' Problem (easy)

题面翻译

题目描述

给出一串序列，求序列升序排序后前k个数的和。

输入格式

两行
第一行，两个数n,k(1<=k<=n<=2200)。
第二行，一串数列，数列中的每个数都不超过10000。

输出格式

一行，一个整数，表示序列升序排序后前k个数的和。

题目描述

The marmots have prepared a very easy problem for this year's HC $^{2}$ – this one. It involves numbers $n$ , $k$ and a sequence of $n$ positive integers $a_{1},a_{2},...,a_{n}$ . They also came up with a beautiful and riveting story for the problem statement. It explains what the input means, what the program should output, and it also reads like a good criminal.

However I, Heidi, will have none of that. As my joke for today, I am removing the story from the statement and replacing it with these two unhelpful paragraphs. Now solve the problem, fools!

输入格式

The first line of the input contains two space-separated integers $n$ and $k$ ( $1<=k<=n<=2200$ ). The second line contains $n$ space-separated integers $a_{1},...,a_{n}$ ( $1<=a_{i}<=10^{4}$ ).

输出格式

Output one number.

样例 #1

样例输入 #1

8 5
1 1 1 1 1 1 1 1

样例输出 #1

5

样例 #2

样例输入 #2

10 3
16 8 2 4 512 256 32 128 64 1

样例输出 #2

7

样例 #3

样例输入 #3

5 1
20 10 50 30 46

样例输出 #3

10

样例 #4

样例输入 #4

6 6
6 6 6 6 6 6

样例输出 #4

36

样例 #5

样例输入 #5

1 1
100

样例输出 #5

100