← 返回题目列表

AtCoder · abc455_c

F. 消失

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个整数序列 A = (A_1, A_2, \ldots, A_N).

找到所有元素的最小可能总和 A 准确执行以下操作后 K 次。

  • 选择一个整数 x。对于每个 i 这样 A_i = x,替换值 A_i 与 0.

约束

  • 1 \leq K \leq N \leq 3 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \ldots A_N

输出

输出答案。


示例输入 1

6 2
7 2 7 2 2 9

示例输出 1

6

最初, 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).

此时,所有元素的总和 A is 0 + 2 + 0 + 2 + 2 + 0 = 6.


示例输入 2

8 6
1 2 3 4 1 2 3 4

示例输出 2

0

示例输入 3

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

示例输出 3

8