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

8 5
1 1 1 1 1 1 1 1

输出样例 #1

5

输入样例 #2

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

输出样例 #2

7

输入样例 #3

5 1
20 10 50 30 46

输出样例 #3

10

输入样例 #4

6 6
6 6 6 6 6 6

输出样例 #4

36

输入样例 #5

1 1
100

输出样例 #5

100