土拨鼠为今年的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