April Fools' Problem (easy)

2000ms

262144K

Description:

The marmots have prepared a very easy problem for this year's HC² – this one. It involves numbers n, k and a sequence of n positive integers a₁, a₂, ..., 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!

Input:

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₁, ..., a_n (1 ≤ a_i ≤ 10⁴).

Output:

Output one number.

Sample Input:

8 5
1 1 1 1 1 1 1 1

Sample Output:

Sample Input:

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

Sample Output:

Sample Input:

5 1
20 10 50 30 46

Sample Output:

Sample Input:

6 6
6 6 6 6 6 6

Sample Output:

Sample Input:

1 1
100

Sample Output:

Informação

Provedor Codeforces

Código CF802M