题目描述

给定一个整数序列 $A = (A_1, A_2, \ldots, A_N)$。

恰好执行以下操作 $K$ 次后，求 $A$ 中所有元素之和的最小可能值。

• 选择一个整数 $x$，将序列中所有值为 $x$ 的元素替换为 $0$。

输入格式

第一行输入两个整数 $N$、$K$。

第二行输入 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

输出格式

输出一个整数，即答案。

6 2
7 2 7 2 2 9

6

8 6
1 2 3 4 1 2 3 4

0

10 2
3 3 4 1 1 3 3 1 5 1

8

数据范围与提示

对于 $100\%$ 的数据，$1 \leq K \leq N \leq 3 \times 10^5$，$1 \leq A_i \leq 10^9$。

样例 1 解释：

初始 $A = (7, 2, 7, 2, 2, 9)$，选 $x=9$ 后变为 $(7,2,7,2,2,0)$，再选 $x=7$ 后变为 $(0,2,0,2,2,0)$，总和为 $6$。