#P2270. 饮料

饮料

题目描述

nn 瓶饮料,第 ii 瓶的价格是 pip_i ,你要购买其中的 kk 瓶饮料,问至少需要花费多少钱。

输入格式

第一行,两个整数,nnkk ( 1kn10001 \le k \le n \le 1000

第二行,nn 个整数,第 ii 个整数是 pip_i1pi10001 \le p_i \le 1000

输出格式

一个整数。

样例

5 3
50 100 80 120 80
210
1 1
1000
1000