AT_abc455_c [ABC455C] Vanish
题目描述
给你一个整数序列 $A = (A_1, A_2, \ldots, A_N)$。
请你执行以下操作恰好 $K$ 次后,求序列 $A$ 中所有元素的最小可能和。
- 选择一个整数 $x$。对于所有满足 $A_i = x$ 的位置 $i$,将 $A_i$ 的值替换为 $0$。
输入格式
输入从标准输入读取,格式如下:
> $N$ $K$
> $A_1$ $A_2$ $\cdots$ $A_N$
输出格式
输出最终答案。
说明/提示
### 样例 1 解释
初始时,$A = (7, 2, 7, 2, 2, 9)$。
第一次操作选 $x = 9$,得到 $A = (7, 2, 7, 2, 2, 0)$。
第二次操作选 $x = 7$,得到 $A = (0, 2, 0, 2, 2, 0)$。
此时序列元素和为 $ 0 + 2 + 0 + 2 + 2 + 0 = 6 $。
### 数据范围
- $1 \leq K \leq N \leq 3 \times 10^5$
- $1 \leq A_i \leq 10^9$
- 所有输入值均为整数。
翻译由 ChatGPT 4.1 完成。