测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A10883. April Fools' Problem (easy)

编程题 普及/提高-

题目描述

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
上一题 去做题 下一题