题目描述

学校准备从 $n$ 种纪念品中购买恰好 $k$ 件。第 $i$ 件纪念品的价格为 $a_i$ 元，每件纪念品最多购买一次。

请计算购买 $k$ 件纪念品所需的最少总费用。

输入格式

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每件纪念品的价格。

输出格式

输出一个整数，表示最少总费用。

样例

6 3
8 3 5 3 9 2

8

数据规模与约定

• $1\le k\le n\le 2\times 10^5$；
• $1\le a_i\le 10^9$。

答案可能超过 int 范围，请使用 long long。