该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数字配对

题目描述

给定$n$个数字，我们的目标是把这$n$个数字全部删去，删去一个数字的代价是这个数字本身的大小。

幸好我们有$k$次配对机会，每次可以把两个不同的数字配对，配对后的两个数字可以一起删去，删去它们的代价是两个数字中较小的那个数字的大小。

比如$3,5$配对后，删去$3,5$的代价是$3$

求删去所有数字的最小代价是多少？

输入格式

第一行两个整数$n,k$，含义如题目所述

第二行$n$个数字$a_i$,表示要被删去的数字。

输出格式

一个整数，表示删去所有数字的最小代价

样例 #1

样例输入 #1

5 2
1 6 2 9 6

样例输出 #1

9

提示

一种配对方法是$(6,6),(9,2)$

这样只要删去$1,(6,6),(9,2)$，总代价是$1+6+2=9$

对于$30\%$的数据，$1\leq n\leq 5000$

对于$100$的数据:

$n\leq 1e5,k\leq \frac{n}{2}$

$0\leq a_i\leq 10^9$