← 返回题目列表

Codeforces · 802/M1

M1. 愚人节问题(简单)

中文机器翻译题面 查看原题

土拨鼠为今年的HC准备了一道非常简单的题2 – 这个。涉及到数字 n, k 和一系列 n 正整数 a1, a2, ..., an。他们还为问题陈述想出了一个美丽而引人入胜的故事。它解释了输入的含义,程序应该输出什么,而且读起来也像一个好罪犯。

然而我,海蒂,不会有这些。作为我今天的笑话,我将从声明中删除这个故事,并用这两段无用的段落代替。现在解决问题吧,傻瓜!

输入

输入的第一行包含两个空格分隔的整数 n 和 k (1 ≤ k ≤ n ≤ 2200)。第二行包含 n 空格分隔的整数 a1, ..., an (1 ≤ ai ≤ 104).

输出

输出一个数字。

示例

输入
复制

8 5
1 1 1 1 1 1 1 1

输出
复制

5

输入
复制

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

输出
复制

7

输入
复制

5 1
20 10 50 30 46

输出
复制

10

输入
复制

6 6
6 6 6 6 6 6

输出
复制

36

输入
复制

1 1
100

输出
复制

100