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

题目描述

Kevin有神奇的魔法，使用一次魔法可以消除所有相同的数字。现在 Kevin 面前有 $n$ 个数字（$1 \le n \le 300000$），每个数字的范围是 $1 \le a_i \le 300000$，并且有 $K(K \le n)$ 次使用魔法的机会。现在 Kevin 想问问聪明的你：使用魔法后，剩下的数字最小和是多少？

输入格式

第一行输入n和K，表示有n个数字和K次魔法

第二行输入n个数字

输出格式

输出一个数字，表示使用魔法后最小的数字和

样例

6 2
7 2 7 2 2 9

6

1
1000000000 1000000000

8